Larsson ha fet 36 gols amb la selecció i ha jugat tres Mundials (1994, 2002 i 2006) i dues Eurocopes (Bèlgica i Països Baixos 2000 i Portugal 2004).