Kurz nach seinem Wechsel zum SV Cannstatt wurde Naroska 2004 von Bundestrainer Hagen Stamm erstmals für die Nationalmannschaft nominiert. Als Nationalspieler nahm er an mehreren Welt- und Europameisterschaften sowie den Olympischen Spielen 2008 in Peking teil. Gemeinsam mit dem Nationalteam wurde Naroska WM-Neunter 2005 in Montreal, EM-Achter 2006 in Belgrad, WM-Achter 2007 in Melbourne, EM-Sechster 2008 in Málaga, WM-Sechster 2009 in Rom, EM-Sechster 2010 in Zagreb und EM-Fünfter 2012 in Eindhoven. Für die Weltmeisterschaft 2011 in Shanghai musste er aufgrund einer Schulterverletzung absagen.