Hagi debuterte på i en privatlandskamp mot i 1983. Han representerte senere sitt land i tre EM- og tre VM-sluttspill. Til sammen spilte han 125 A-landskamper for Romania, og scoret 35 landslagsmål. Hans største øyeblikk i landslagstrøya kom i VM i 1994 da han ledet Romania til seier over i åttendedelsfinalen i en kamp mange regner som turneringens beste kamp. Romania røk ut mot i kvartfinalen etter straffesparkkonkurranse. Samme år kom han på fjerdeplass i bladet France Footballs kåring av årets spiller i Europa.