Aldair sinh ra ở Guiné-Bissau, và lớn lên ở Bồ Đào Nha. Anh là cầu thủ trẻ cho đội tuyển quốc gia Bồ Đào Nha trước khi chuyển sang đội tuyển quốc gia Guiné-Bissau cho Cúp bóng đá châu Phi 2017. Anh có màn ra mắt trong trận hòa 1-1 trước Gabon vào ngày 14 tháng 1 năm 2017.