Молдован је играо 70 утакмица и постигао 25 голова за Румунију. У репрезентацији је наступао између 1993. и 2005. године. Осим на Светском првенству 1994. године, играо је за своју земљу и на два Европска првенства 1996. и 2000, као и на Светском првенству 1998. године у Француској где је дао голове Енглеској и Тунису.