Larsson jogou também as Eurocopas de 2000, 2004 e 2008. Na primeira, a Suécia decepcionou e ficou em último. Na segunda, marcou três vezes na primeira fase, liderada pelo país. Foi levado à terceira após ter chegado a aposentar-se da Seleção, que voltou a cair na primeira fase. Anunciou sua aposentadoria definitiva da Suécia no dia 12 de outubro de 2009, e seu último jogo foi dois dias depois, na goleada sobre a Albânia. O país, entretanto, acabaria eliminado das eliminatórias para a Copa do Mundo de 2010.