Esordì in nazionale maggiore il 15 marzo 1989 contro l'. Dopo due amichevoli contro (12 aprile) e (8 giugno) Aldair fu inserito nei convocati per la Coppa America 1989. Inizialmente riserva, divenne poi titolare nel corso della competizione, e giocò 6 incontri: al termine della Coppa, il Brasile si laureò campione. Partecipò, sempre nello stesso anno, anche alle qualificazioni al campionato del mondo 1990. Nel 1990 giocò tre partite amichevoli (contro , e ) e fu convocato per il Mondiale in Italia: in tale competizione, però, non fu mai utilizzato, poiché considerato una riserva di Carlos Mozer, Mauro Galvão e Ricardo Gomes dal CT.