W latach 1994–1996 w reprezentacji Angoli Amadeu rozegrał 8 spotkań. W 1996 roku został powołany do kadry na Puchar Narodów Afryki, zakończony przez Angolę na fazie grupowej. Zagrał na nim w meczu z Egiptem (1:2).