Lindelöf spelade U21-EM 2015 och var en del i den svenska trupp som tog det sensationella U21-EM-guldet i juni 2015. I finalmatchen mot Portugal satte han den avgörande straffen i straffläggningen som slutade 4-3 till Sverige.