W reprezentacji Rumunii rozegrał 134 mecze i jest pod tym względem rekordzistą kraju. W drużynie narodowej zadebiutował w maju 1991 roku w towarzyskim spotkaniu z Norwegią. Trzy lata później był podstawowym zawodnikiem reprezentacji na Mundialu 1994, gdzie podopieczni Anghela Iordănescu doszli do ćwierćfinału. Ponadto brał udział w Euro 1996 (runda grupowa), Mundialu 1998 (1/8 finału) i Euro 2000 (ćwierćfinał); na dwu ostatnich turniejach grał we wszystkich meczach od pierwszej do ostatniej minuty. Nie strzelał dużo bramek, w kadrze najczęściej pełnił funkcję rozgrywającego. Występował zazwyczaj tuż za Gheorghe Hagim. Grał w pierwszym składzie także w eliminacjach do Mundiali 2002 i 2006 oraz do Euro 2004. Ostatni – 131 mecz - rozegrał w wieku 38 lat w sierpniu 2006 z Cyprem.