Sein Debüt in der Herren-Nationalmannschaft gab Nagy bei der Weltmeisterschaft der Division I 2002. Auch 2003, 2004, 2007, 2012, 2013 und 2016 spielte er in der Division I. Nach zwischenzeitlichen Abstiegen stand er 2006, 2008, 2010, 2011, als er der Topscorer unter den Abwehrspielern des Turniers war und hinter seinem Landsmann Szabolcs Papp auch die zweitbeste &lt;a href="Plus/Minus"&gt;Plus/Minus&lt;/a&gt;-Bilanz erreichte, und 2017 in der Division II auf dem Eis. Zudem vertrat er seine Farben bei den Qualifikationsturnieren für die Olympischen Winterspiele 2006 in Turin, 2010 in Vancouver und 2018 in Pyeongchang.