Fuldfør følgende sætning: Aldair var en del af den brasilianske landshold, der deltog i VM i 1990. I 1994 nåede han toppen af sin karriere, da han spillede for den brasilianske trup, der vandt 1994 FIFA World Cup. Han spillede også for Brasilien i VM i 1998, da Brasilien nåede finalen igen, men blev besejret af Frankrig. Han deltog i tre Copa América med Brasilien, og vandt titlen i
1989 og 1997, mens han vandt en andenpladsmedalje i 1995. Aldair vandt en bronzemedalje ved Sommer-OL i 1996 og var en del af det brasilianske hold, der vandt 1997 FIFA Confederations Cup. Ud over disse turneringer deltog Aldair også i to venlige turneringer med Brasilien, hvor de vandt Umbro Cup i 1995 og sluttede på andenpladsen i Tournoi de France i 1997. I alt optrådte han 81 gange for Brasilien mellem 1989 og 2000, hvor han scorede tre mål.