Con la , en 2015 disputó la Copa Mundial de Fútbol de la categoría, en la que su seleccionado perdió en cuartos de final en tanda de penales con , en un encuentro que había quedado empatado a un gol. En 2017 ganó la Eurocopa Sub-21, en la que su selección se impuso tras derrotar por 1:0 a en la final, en la que Stark fue amonestado en el minuto 52. Fue parte del equipo ideal de la competición. El 15 de marzo de 2019 fue convocado por primera vez a la selección absoluta para los partidos ante y . El 19 de noviembre, se produjo su debut tras reemplazar a Lukas Klostermann en el minuto 65 de la victoria ante por 6:1, en partido de clasificación para la Eurocopa 2020.