Nel 2006, a 21 anni, è stato convocato da Luís de Oliveira Gonçalves, CT della Nazionale angolana, per disputare i campionati mondiali in Germania. Mateus è stato schierato come centrocampista destro fluidificante nel 4-5-1 (o 4-4-1-1) di Gonçalves. Ha giocato 90 minuti nel primo match, 67 minuti nel secondo (sostituito da Mantorras) e solo 23 minuti nel terzo (infortunato, sostituito da Love).