Voltooi de volgende zin: Aldair maakte deel uit van het Braziliaanse elftal dat deelnam aan het Wereldkampioenschap voetbal 1990. In 1994 bereikte hij het hoogtepunt van zijn carrière toen hij voor het Braziliaanse elftal speelde dat het WK van 1994 won. Hij speelde ook voor Brazilië in het WK 1998, toen Brazilië opnieuw de finale bereikte, maar werd verslagen door Frankrijk. Hij nam deel aan drie Copa América's met Brazilië, won de titel in
1989 en 1997, terwijl ze in 1995 een medaille als tweede plaats behaalde. Aldair won een bronzen medaille op de Olympische Zomerspelen van 1996 en maakte deel uit van het Braziliaanse team dat de FIFA Confederations Cup van 1997 won. Naast deze toernooien nam Aldair ook deel aan twee vriendschappelijke toernooien met Brazilië, won de Umbro Cup in 1995 en eindigde op de tweede plaats in het Tournoi de France in 1997. In totaal speelde hij 81 keer voor Brazilië tussen 1989 en 2000, waarbij hij drie doelpunten scoorde.