A história de Aldair com a Seleção Brasileira teve início em março de 1989, num amistoso contra o Equador. Convocado por Sebastião Lazaroni para a Copa América, atuou em 5 partidas na competição, disputada em território brasileiro.