Gyökeres debuterte for Sverige U-19 i 2015 og spilte på ulike aldersbestemte landslag frem til Sverige U-21 i 2020. Han var med i Sveriges tropp under U19-EM i fotball for menn 2017, hvor han endte opp med å bli delt toppskårer i turneringen sammen med Englands Ben Brereton og Ryan Sessegnon, samt nederlandske Joël Piroe.[5] Gyökeres fikk sin a-landslagsdebut for Sverige i en vennskapskamp hjemme mot Finland den 8. januar 2019 (0–1).[6] Hans første landslagsmål kom i en vennskapskamp mot Island den 11. januar 2019 (2–2).[7]