Dokončite nasledujúcu vetu: Aldair bol súčasťou brazílskeho mužstva, ktoré sa zúčastnilo na Majstrovstvách sveta vo futbale v roku 1990. V roku 1994 dosiahol vrchol svojej kariéry, keď hral za brazílsky tím, ktorý vyhral Majstrovstvá sveta 1994. Hral tiež za Brazíliu na Majstrovstvách sveta v roku 1998, keď Brazília opäť dosiahla finále, ale porazila ju Francúzsko. Zúčastnil sa troch Copa América s Brazíliou, vyhral titul v
1989 a 1997, zatiaľ čo v roku 1995 získala medailu v druhom rade. Aldair získal bronzovú medailu na Letných olympijských hrách v roku 1996 a bol súčasťou brazílskeho tímu, ktorý vyhral Pohár konfederácií FIFA v roku 1997. Okrem týchto turnajov sa Aldair zúčastnil aj dvoch priateľských turnajov s Brazíliou, vyhral Umbro Cup v roku 1995 a skončil na druhom mieste v Tournoi de France v roku 1997. Celkovo sa v rokoch 1989 až 2000 zúčastnil 81 zápasov za Brazíliu a strelil tri góly.