Hans solide innsats på U21-landslaget ble i mai 2004 belønnet med innkalling til seniorlandslagets tropp til kamp mot i fravær av Espen Johnsen. I mai 2005 ble Larsen innkalt til landskamp mot da Erik Holtan måtte melde forfall. I mai 2006 ble han innkalt til landskamper mot og .