Täytä seuraava lause: Aldair oli osa Brasilian joukkuetta, joka osallistui vuoden 1990 jalkapallon maailmanmestaruuskisoihin. Vuonna 1994 hän saavutti uransa huipulla, kun hän pelasi Brasilian joukkueessa, joka voitti vuoden 1994 FIFA: n maailmanmestaruuden. Hän pelasi myös Brasilian maajoukkueessa vuoden 1998 MM-kisoissa, jolloin Brasilia pääsi jälleen kerran finaaliin, mutta voitti sen Ranskalle. Hän osallistui kolmeen Copa Américaan Brasilian kanssa, voittaen mestaruuden vuonna
Vuosina 1989 ja 1997 hän oli toiseksi sijoitettuna vuonna 1995. Aldair voitti pronssimitalin vuoden 1996 kesäolympialaisissa ja oli osa Brasilian joukkuetta, joka voitti vuoden 1997 FIFA Confederations Cupin. Näiden turnausten lisäksi Aldair osallistui myös kahteen ystävälliseen turnaukseen Brasilian kanssa, voitti Umbro Cupin 1995 ja pääsi toiseksi Tournoi de Franceissa 1997. Kaikkiaan hän pelasi Brasilialle 81 kertaa vuosina 1989-2000, jolloin hän teki kolme maalia.