Nagy pelasi ensimmäisen maaottelunsa 29. joulukuuta 2009 [[Malawin jalkapallomaajoukkue|MawaliaMalawia]] vastaan. Hän pelasi ensimmäiset arvokisansa [[Jalkapallon Afrikan-mestaruuskilpailut 2010|vuoden 2010 Afrikan kisoissa]], jossa Nagy onnistui tekemään uransa toisen maalin tultuaan Egyptin avausottelussa vaihdosta kentälle [[Nigerian jalkapallomaajoukkue|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 [[Ghanan jalkapallomaajoukkue|Ghanaa]] vastaan.
