Midtstopperen Orlando debuterte på det brasilianske landslaget i 1958. Han var blant de elleve utvalgte som 29. juni 1958 sørget for at Brasil vant sitt første VM-tittel i fotball da det ble 5–2-seier på Råsunda stadion i Stockholm over vertnasjonen . Orlando fikk ikke plass i VM-troppen i 1962, ettersom han da ikke spilte for et brasiliansk klubblag. Han deltok i de to første VM-kampene under mesterskapet i England i 1966. 1–3-tapet mot ble hans 30. og siste i den gule landslagstrøya, uten å ha skåret et eneste mål.