За репрезентацију Румуније Мунтеану је одиграо 134 утакмице и постигао 16 голова, при чему је рекордер по броју наступа за репрезентацију. Био је део репрезентације на 2 Светска првенства: 1994. и 1998, као и на 2 Европска првенства: 1996. и 2000. На Светском првенству 1994. и Европском првенству 2000. са Румунијом је стигао до четвртфинала.