Da Brasils tropp til VM i 1994 ble annonsert 10. mai 1994, hadde ikke landslagstrener Carlos Alberto Parreira funnet plass til Aldair. Da Carlos Mozer kort tid senere måtte trekke seg fra troppen grunnet en leversykdom, ble Aldair innkalt til troppen som Mozers erstatter.