Nagy pelasi alle 20-vuotiaiden MM-kilpailuissa vuonna 2013. Hänet valittiin Venäjää vastaan pelatun avausottelun päätteeksi Slovakian ottelun parhaaksi pelaajaksi. Nagy pelasi myös alle 18-vuotiaiden Ivan Hlinkan muistoturnauksessa vuonna 2010.