Z reprezentacją Rumunii, w której barwach rozegrał 115 meczów, dotarł do ćwierćfinału Mundialu 1994 oraz brał udział w Mundialach 1990 i 1998 oraz w 1996 i 2000. W każdym z tych turniejów był podstawowym zawodnikiem; nie wystąpił tylko w jednym spotkaniu, w ćwierćfinale Euro 2000, z którego wyeliminowała go kontuzja. Po rezygnacji Hagiego został kapitanem reprezentacji. Ostatni mecz w drużynie narodowej rozegrał w marcu 2003 roku; wówczas w eliminacjach do Euro 2004 Rumuni ulegli 2:5 Duńczykom.