W reprezentacji Angoli Macanga zadebiutował 16 listopada 2003 roku w wygranym 2:0 meczu z Czadem. W 2006 roku został powołany do kadry na PNA 2006 w Egipcie, jednak Angola zakończyła w nim udział już w fazie grupowej. W tym samym roku André znalazł się w drużynie narodowej powołanej na Mistrzostwa Świata w Niemczech. Tam był podstawowym zawodnikiem i wystąpił najpierw w spotkaniu z Portugalią (0:1), w którym otrzymał żółtą kartkę, a następnie w meczu z Meksykiem (0:0), ale otrzymana w 79. minucie meczu czerwona kartka wyeliminowała go z udziału w spotkaniu z Iranem.