W reprezentacji Angoli Paulão zadebiutował w 1989 roku. W 1996 roku rozegrał trzy mecze w Pucharze Narodów Afryki 1996: z Egiptem (1:2), z Południową Afryką (0:1) i z Kamerunem (3:3), w którym zdobył gola.