Nagy pelasi ensimmäisen maaottelunsa 29. joulukuuta 2009 Malawia vastaan. Hän pelasi ensimmäiset arvokisansa vuoden 2010 Afrikan kisoissa, jossa Nagy onnistui tekemään uransa toisen maalin tultuaan Egyptin avausottelussa vaihdosta kentälle Nigeriaa vastaan. Samoissa kisoissa hän nousi Egyptin sankariksi tehtyään aina maalin tulleessaan vaihdosta kentälle, sekä erityisesti tehtyään Afrikan kisojen loppuottelussa ratkaisevan 0-1 maalin Ghanaa vastaan.