7 лютого 1984 року дебютував в офіційних іграх у складі національної збірної Румунії в товариському матчі проти збірної Алжиру, а перший м'яч забив 7 березня того ж року у ворота збірної Греції. Тренер Мірча Луческу не взяв Матеуца на чемпіонат Європи 1984 року, але після європейської першості Матеуц викликався в збірну досить регулярно протягом 7 років.