1990 – 2003
Esordì in nazionale maggiore il 15 marzo 1989 contro l’Ecuador.
Dopo due amichevoli contro Paraguay e Portogallo 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 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.
Tornò in nazionale nel 1994, esordendo il 3 maggio contro l’Islanda: giocò le amichevoli di preparazione al Mondiale contro Canada e Honduras, e debuttò al campionato del mondo 1994 contro la Russia il 20 giugno
Nel corso del Mondiale fu titolare al centro della difesa al fianco di Márcio Santos, e vinse il titolo, giocando peraltro anche la finale contro l’Italia. Tra l’altro lui era inizialmente riserva della riserva, ma diventò titolare in quanto Ricardo Gomes e Ricardo Rocha si infortunarono.
Convocato per la Coppa America 1995, giocò per tutto il torneo da titolare al centro della difesa, e segnò anche un gol contro gli Stati Uniti.
Fu, con Bebeto e Rivaldo, uno dei tre fuori quota convocati per il torneo calcistico dei Giochi olimpici di Atlanta 1996. In quell’occasione il Brasile ottenne la medaglia di bronzo. Nel 1997 giocò dall’inizio tutte le gare di Coppa America, segnando un’altra rete (contro il Messico) e vincendo il suo secondo titolo continentale.
In occasione del campionato del mondo 1998 fu ancora una volta selezionato quale difensore centrale titolare, stavolta a fianco di Júnior Baiano, e giocò tutto il torneo, compresa la finale persa per 3-0 contro la Francia.
Disputò l’ultimo incontro in nazionale il 28 giugno 2000 contro l’Uruguay.
Aldair