Efter att tidigare gjort två U-landskamper debuterade Larsson 13 januari 2008 i Sveriges landslag, via ett inhopp mot Costa Rica under landslagets årliga vinterturné. Samtidigt blev han den 1000:e spelaren att representera det svenska landslaget. Under samma turné gjorde han även sin första landskamp från start, mot sex dagar senare. Han togs ut som reserv på hemmaplan under EM 2008.