Starke Hedlund spielte bereits für die U-17, U-18, U-19 und die U-21 von Schweden. Für die U-21-Fußball-Europameisterschaft 2015 in Tschechien wurde er kurz vor Turnierbeginn aus dem Kader gestrichen. Starke Hedlund war Teil des schwedischen Kaders bei den Olympischen Sommerspielen 2016 in Brasilien, kam aber zu keinem Einsatz.