Munteanu pelasi Romanian maajoukkueessa ensimmäisen maaottelunsa toukokuussa 1991. Hän pelasi neljissä arvokisoissa joukkueensa kaikissa otteluissa: vuoden 1994 MM-kilpailuissa viisi ottelua, vuoden 1996 EM-kilpailuissa kolme ottelua, vuoden 1998 MM-kilpailuissa neljä ottelua ja vuoden 2000 EM-kilpailuissa neljä ottelua. Hän teki EM-kilpailuissa 2000 joukkueensa toisen maalin Englantia vastaan alkulohko-ottelussa, jonka Romania voitti 3–2. Syyskuussa 1997 hän teki MM-karsintaottelussa Liechtensteinia vastaan hattutempun. Viimeisen maaottelunsa hän pelasi syyskuussa 2007.