Hagi debütierte mit 18 Jahren, am 10. August 1983 beim Freundschaftsspiel zwischen Norwegen und Rumänien, für die Nationalmannschaft. Zuvor hatte er in der U-16, U-17, U-18 und in der rumänischen Olympiamannschaft gespielt. Sein erstes großes Turnier spielte er 1984 als 19-Jähriger bei der Europameisterschaft in Frankreich. Dort verlor er in den Gruppenspielen u. a. gegen Deutschland. Nach drei WM-Teilnahmen 1990, 1994 und 1998 sowie einer weiteren EM-Teilnahme 1996 war sein letzter großer Auftritt bei der Fußball-Europameisterschaft 2000 in Belgien und den Niederlanden. Im Viertelfinale gegen den späteren Finalisten Italien erhielt er die gelb-rote Karte. So endete seine Karriere für Rumänien etwas unrühmlich.