Escriu una continuació per a aquest paràgraf - Aldair va formar part de l'equip brasilèr que va participar a la Copa del Món de la FIFA de 1990. El 1994, va arribar a la cúspide de la seva carrera quan va jugar per a l'equip brasilèr que va guanyar la Copa del Món de la FIFA de 1994. També va jugar per Brasil a la Copa del Món de 1998, quan Brasil va arribar a la final una vegada més, només per ser derrotat per França. Va participar en tres Copa América amb el Brasil, guanyant el títol el 1989
i 1997, mentre que va guanyar una medalla de finalista el 1995. Aldair va guanyar una medalla de bronze als Jocs Olímpics d'estiu de 1996, i va formar part de l'equip brasilèr que va guanyar la Copa de les Confederacions de la FIFA de 1997. A més d'aquests tornejos, Aldair també va participar en dos tornejos amistosos amb Brasil, guanyant la Umbro Cup de 1995 i acabant en segon lloc en el Tournoi de França de 1997. En total, va aparèixer 81 vegades per a Brasil entre 1989 i 2000, marcant tres gols.