El 16 de mayo de 2012, Stark disputó en Liubliana la final del Campeonato Europeo de la UEFA Sub-17 ante la selección de los Países Bajos; permaneció en el banco de suplentes y el encuentro lo terminaron ganando los neerlandeses en tanda de penales por 5:4. El 31 de julio de 2014 participó en la final del Campeonato Europeo de la UEFA Sub-19, en la que fue capitán de su equipo, que derrotó a Portugal por marcador 1:0, con anotación de Hany Mukhtar. Stark integró el equipo ideal del torneo.