Napíšte pokračování tohoto odstavce - Aldair byl součástí brazilského týmu, který se zúčastnil Světového poháru FIFA 1990. V roce 1994 dosáhl vrcholu své kariéry, když hrál za brazilský tým, který vyhrál mistrovství světa v roce 1994. Také hrál za Brazílii na mistrovství světa v roce 1998, kdy Brazílie dosáhla finále znovu, jen aby byla poražena Francií. Zúčastnil se tří Copa América s Brazílií, vyhrál titul v roce 1989
V roce 1995 získala medaili za druhé místo. Aldair vyhrál bronzovou medaili na Letních olympijských hrách v roce 1996 a byl součástí brazilského týmu, který vyhrál Pohár konfederací FIFA v roce 1997. Kromě těchto turnajů se Aldair také zúčastnil dvou přátelských turnajů s Brazílií, vyhrál Umbro Cup v roce 1995 a skončil na druhém místě v Tournoi de France v roce 1997. Celkově se v letech 1989 až 2000 zúčastnil 81 zápasů za Brazílii a vstřelil tři góly.