Aldair var hluti af brasilísku landsliðinu sem tók þátt í HM 1990. Árið 1994 náði hann hámarki ferils síns þegar hann lék með brasilísku landsliðinu sem vann HM árið 1994. Hann lék einnig fyrir Brasilíu í HM 1998, þar sem Brasilía náði enn einu sinni í úrslitaleikinn, en var sigruð af Frakklandi. Hann tók þátt í þremur Copa América með Brasilíu og vann titilinn árið 1989 og 1997
, ásamt því að vinna sér inn sæmdarverðlaun árið 1995. Aldair vann bronsverðlaun á Ólympíuleikunum árið 1996 og var hluti af brasilísku liðinu sem vann FIFA Confederations Cup árið 1997. Til viðbótar við þessi mót tók Aldair einnig þátt í tveimur vináttumóti með Brasilíu, vann Umbro Cup árið 1995 og endaði í öðru sæti á Tournoi de France 1997. Alls lék hann 81 leik fyrir Brasilíu á árunum 1989 til 2000 og skoraði þrjú mörk.