Larsson trakk seg en periode fra landslagsspill, en beslutning som ble møtt med stor skuffelse. Til europamesterskapet i 2004 gjorde han landslagscomeback med stor suksess. Han scoret tre mål på fire kamper og førte frem til kvartfinalen, der de tapte på straffesparkkonkurranse mot .