Nel giugno 2017, viene convocato dal CT Stefan Kuntz agli Europei Under 21 in Polonia, vinti proprio dalla Germania in finale contro la Spagna con gol di Mitchell Weiser. Stark è grande protagonista, e gioca da titolare 4 partite su 5 al centro della difesa, in coppia con Marc-Oliver Kempf. È costretto solo a saltare la semifinale contro l'Inghilterra (a causa di una contusione), dove viene sostituito da Gideon Jung.