Orlando je bio standardni stoper svjetskih prvaka na švedskom Mundialu, pri pohodu na njihovu prvu titulu, a nastupio je i na SP-u u Engleskoj 1966. godine, na kojem je "seleçao" ispao u prvom krugu.
Za Brazil je bivši nogometaš Vasco da Game, Boca Juniorsa i Santosa skupio 34 nastupa. Nakon 1966. više nije nastupao u nacionalnom dresu.