Im Herbst 2011 wurde Niklas Stark zu einem Sichtungslehrgang der U17-Nationalmannschaft in Kaiserau eingeladen. Im November wurde er dann zu einem Länderspiel in Aserbaidschan berufen und gab sein Debüt im Nationaltrikot. Im Mai des folgenden Jahres gehörte er zur Mannschaft, die in Slowenien Vizeeuropameister wurde, wobei er in den fünf EM-Spielen einmal zum Einsatz kam. Danach wurde er in die U18 von Trainer Horst Hrubesch übernommen, wo er ebenfalls in regelmäßigen Abständen zum Einsatz kam. Bei der U19-Europameisterschaft 2014 in Ungarn führte er die U19 als Spielführer zum Europameistertitel.