Larsson wystąpił już w ponad stu meczach w zespole narodowym, zdobywając ponad 30 bramek, często grając w linii pomocy lub na skrzydle. Strzelał gole na dwóch turniejach Mistrzostw Świata (1994 i 2002) oraz na dwóch turniejach Mistrzostw Europy (2000 i 2004). Na Mistrzostwach Świata w 1994 roku zdobył z zespołem trzecie miejsce, pokonując w meczu o trzecie miejsce Bułgarów.