Mateus scored four times in qualification for the 2019 Africa Cup of Nations, coming in braces in wins over Mauritania (4–1) and Burkina Faso (2–1). He captained the side at the finals in Egypt, falling again at the first hurdle.