International stand Nowak erstmals bei der U18-WM 2008 in Russland im Kader der deutschen U18-Juniorennationalmannschaft. Ab 2008 war er Stammspieler der deutschen U20-Auswahl und nahm mit dieser an der U20-Junioren-Weltmeisterschaft der Top-Division 2009 und der U20-Junioren-Weltmeisterschaft der Division I 2010 teil.