Viết tiếp cho đoạn này - Aldair là một phần của đội tuyển Brazil tham gia FIFA World Cup 1990. Năm 1994, anh đạt đến đỉnh cao trong sự nghiệp của mình khi anh chơi cho đội tuyển Brazil đã giành chức vô địch FIFA World Cup 1994. Anh cũng chơi cho Brazil tại World Cup 1998, khi Brazil tiếp tục lọt vào trận chung kết một lần nữa, chỉ để bị Pháp đánh bại. Anh đã tham gia ba Copa América với Brazil, giành danh hiệu vào năm 1989 và 1997, trong khi giành huy chương ở vị trí thứ hai vào năm 1995.
. Aldair đã giành huy chương đồng tại Thế vận hội Mùa hè 1996, và là một phần của đội tuyển Brazil đã giành được FIFA Confederations Cup 1997. Ngoài các giải đấu này, Aldair cũng tham gia vào hai giải đấu thân thiện với Brazil, giành được Cúp Umbro năm 1995 và kết thúc ở vị trí thứ hai trong Tournoi de France năm 1997. Tổng cộng, anh đã xuất hiện 81 lần cho Brazil từ năm 1989 đến năm 2000, ghi ba bàn thắng.