Larsson received his first call-up to the Sweden squad for the UEFA Euro 2008 qualifying games against Liechtenstein and Northern Ireland in October 2007. He was an unused substitute against Liechtenstein but did not make the bench for the Northern Ireland game. He made his debut for Sweden in February 2008, playing the whole 90 minutes of a friendly draw against Turkey in Istanbul. He was named in Sweden's 23-man squad for UEFA Euro 2008, and has since become a regular in the national team.