Hagi a debutat la echipa națională la vârsta de 18 ani, pe 10 august 1983 la Oslo, în meciul amical Norvegia - România. Până atunci jucase pentru România în echipa de juniori sub 16 ani (4 meciuri), echipa de juniori sub 17 ani (13 meciuri, 1 gol), echipa de juniori sub 18 ani (32 meciuri, 9 goluri) și echipa olimpică (4 meciuri).În 1985, pe 16 octombrie, Mircea Lucescu, pe atunci antrenor al echipei naționale, l-a desemnat pentru prima oară pe Hagi căpitan al echipei naționale. Hagi avea doar 20 de ani și meciul, disputat pe stadionul 23 august împotriva Irlandei de Nord, era decisiv pentru calificarea la Campionatul Mondial de Fotbal din Mexic - 1986. Evoluția lui Hagi a fost foarte ștearsă și mulți au criticat la acea vreme decizia lui Lucescu. Cert este că vreme de câțiva ani căpitanul "de drept" al echipei naționale a devenit portarul Silviu Lung, un jucător mult mai matur și mai experimentat decât Hagi. Totuși, după retragerea lui Silviu Lung (în 1990), Hagi a devenit repede căpitanul de drept al naționalei. A fost de 65 de ori căpitanul echipei naționale, conducând din teren echipa României la 2 Cupe Mondiale (1994 - USA și 1998 - Franța) și la 2 Campionate Europene (1996 - Anglia și 2000 - Belgia și Olanda).De asemenea, a mai participat cu România și la Campionatul European din 1984 - Franța (ca rezervă) și la Cupa Mondială din 1990 - Italia (ca titular).