Hagi kwam 125 keer uit voor de nationale ploeg en hij maakte 35 doelpunten. Hagi maakte zijn debuut op 10 augustus 1983, in Oslo tegen Noorwegen (0-0). Hagi nam deel aan drie WK's: WK 1990 in Italië, WK 1994 in de Verenigde Staten en WK 1998 in Frankrijk. Hij vormde destijds samen met onder meer Gheorghe Popescu, Dan Petrescu en doelman Bogdan Stelea de kern van een succesvol Roemeens elftal. Na EURO 2000 beëindigde Hagi zijn interlandcarrière.