В составе юношеской сборной Румынии принимал участие в юношеском чемпионате Европы 1983 года в Англии. В первой сборной дебютировал 7 февраля 1984 года в товарищеском матче против команды Алжира, а первый мяч забил 7 марта того же года в ворота сборной Греции. Тренер Мирча Луческу не взял Матеуца на чемпионат Европы-1984, но после европейского первенства Матеуц вызывался в сборную достаточно регулярно на протяжении 7 лет.