Zajmuje drugie miejsce w klasyfikacji na piłkarza, który rozegrał najwięcej meczów w reprezentacji Rumunii (125), w latach 90. był jej kapitanem i liderem środka pola. Brał z nią udział w trzech turniejach o mistrzostwo świata (1990, 1994 i 1998) oraz trzech o mistrzostwo Europy (1984, 1996 i 2000). W 1994, kiedy drużyna narodowa dotarła do ćwierćfinału Mundialu (najlepszy wynik w historii), Hagi zajął czwarte miejsce w plebiscycie na najlepszego piłkarza świata "France Football".