Isulat ang usa ka pagpadayon alang niini nga parapo - Aldair mao ang bahin sa Brazil nga squad nga miapil sa 1990 FIFA World Cup. Niadtong 1994, nakaabot siya sa kinatas-an sa iyang karera sa dihang siya nagdula alang sa Brazilian nga squad nga midaog sa 1994 FIFA World Cup. Siya usab nagdula alang sa Brazil sa 1998 World Cup, ingon nga Brazil mipadayon sa pag-abot sa katapusan sa makausa pa, lamang nga napildi sa France. Miapil siya sa tulo ka Copa América sa Brazil, nga nakadaog sa titulo sa 1989
ug 1997, samtang nakaangkon ug medalya sa runners-up sa 1995. Aldair midaog sa usa ka bronse nga medalya sa 1996 Summer Olympics, ug usa ka bahin sa Brazilian team nga midaog sa 1997 FIFA Confederations Cup. Dugang pa niini nga mga torneyo, Aldair usab nga miapil sa duha ka mahigalaon nga torneyo uban sa Brazil, nga nagdaog sa 1995 Umbro Cup, ug paghuman sa ikaduha nga dapit sa 1997 Tournoi de France. Sa kinatibuk-an, siya mipakita 81 ka beses alang sa Brazil tali sa 1989 ug 2000, nga nag-iskor og tulo ka tumong.