marco paulo opted to represent angola internationally, going on to win four caps. three of those came during the 2006 fifa world cup qualification campaign, against zimbabwe (twice) and gabon, scoring against the latter in a 2–2 away draw.