Der 1,98 m große Nagy war mit der ungarischen Nationalmannschaft 2007 Vizeweltmeister und 2008 Europameisterschaftsdritter. Bei den Olympischen Spielen 2008 stand Nagy nicht im ungarischen Aufgebot, neben Zoltán Szécsi kehrte der erfahrenere István Gergely ins ungarische Team zurück. Seit den Olympischen Spielen ist Nagy zweiter Torwart neben dem dreifachen Olympiasieger Szécsi. Er wurde mit der ungarischen Mannschaft 2009 Fünfter bei der Weltmeisterschaft, 2011 erreichte die Mannschaft den vierten Platz. Bei der Europameisterschaft 2012 gewann die ungarische Mannschaft die Bronzemedaille.