W swojej karierze Lindelöf grał w młodzieżowych reprezentacjach Szwecji. W 2015 roku wystąpił z reprezentacją U-21 na Mistrzostwach Europy U-21. Był podstawowym zawodnikiem swojej drużyny i wywalczył z nią tytuł mistrza Europy.