Nagy spielt international im Gegensatz zu anderen Szeklern, die für Ungarn antreten, für sein Geburtsland Rumänien. Bereits im Juniorenbereich war er international aktiv: Sein Debüt gab er bei der U18-C-Europameisterschaft 1998. Im Folgejahr spielte er bei der U18-Weltmeisterschaft in der Europa-Division I. Im U20-Bereich spielte er bei den D-Weltmeisterschaften 1999 und 2000 sowie, nach der Umstellung auf das heutige Divisionssystem, 2001 in der Division III.