Aldair spilte i årene mellom 1989 og 2000 80 kamper for , og scoret tre mål. Han var med i troppen som ble verdensmestere under VM 1994 i USA. Han var også med på å ta sølv i VM 1998 i Frankrike.