Aldairas buvo Brazilijos komandos, dalyvavusios 1990 FIFA pasaulio čempionate, narys. 1994 m. jis pasiekė savo karjeros viršūnę, kai žaidė Brazilijos komandos, kuri laimėjo 1994 m. FIFA pasaulio taurę. Jis taip pat žaidė 1998 m. Pasaulio čempionate, kai Brazilija vėl pasiekė finalą, tačiau ją nugalėjo Prancūzija. Jis dalyvavo trijuose "Copa América" turnyruose su Brazilija, 1989 ir 1997 m. laimėjo titulą.
, o 1995 m. laimėjo antrosios vietos medalį. 1996 m. vasaros olimpinėse žaidynėse Aldairas laimėjo bronzinį medalį ir buvo Brazilijos komandos, laimėjusios 1997 m. FIFA Konfederacijų taurę, narys. Be šių turnyrų, Aldair taip pat dalyvavo dviejuose draugiškuose turnyruose su Brazilija, laimėjo 1995 Umbro taurę ir 1997 m. Tournoi de France baigė antrą vietą. Iš viso 1989-2000 m. Brazilijos rinktinėje jis žaidė 81 kartą ir įmušė tris taškus.