Moldovan pelasi Romanian maajoukkueessa ensimmäisen maaottelunsa syyskuussa 1993. Hän pelasi vuoden 1996 EM-kilpailuissa kaksi ottelua, vuoden 1998 MM-kilpailuissa neljä ottelua ja vuoden 2000 EM-kilpailuissa neljä ottelua. MM-kisoissa 1998 hän teki maalin sekä Englantia että Tunisiaa vastaan. EM-kisoissa 2000 hän teki maalin Saksaa vastaan tasapeliin 1–1 päättyneessä alkulohko-ottelussa. Huhtikuussa 1996 hän teki maaottelussa Georgiaa vastaan hattutempun. Viimeisen maaottelunsa hän pelasi maaliskuussa 2005 MM-karsintaottelussa Makedoniaa vastaan.