An Angola international since 2006, Mateus was called up to that year's FIFA World Cup, playing all three group stage matches including the entire 0–1 loss against Portugal. He also added three substitute appearances in the 2008 Africa Cup of Nations, as the "Palancas Negras" reached the quarter-finals.