Stark maakte deel uit van alle Duitse nationale jeugdelftallen van Duitsland –17 tot en met Duitsland –21. Hij nam met Duitsland –17 deel aan het EK –17 van 2012, waarop hij één keer inviel. Stark was basisspeler in en aanvoerder van het Duitsland –19 dat het EK –19 van 2014 won. Hij scoorde dat toernooi in een groepswedstrijd tegen Servië –19. Stark behoorde ook tot de de selectie van Duitsland –20 op het WK –20 van 2015 en won met Duitsland –21 het EK –21 van 2017.