– Det har varit en ära som inte går att beskriva att bära den svenska landslagströjan. Stoltheten som jag känt varje gång som jag representerat mitt land är enorm, säger Sebastian Larsson.

Landslagsdebuten skedde den 29 augusti 2000 i en P15-landskamp mot Finland (1–2) inför 1 262 åskådare på Hallstaviks IP i Norrtälje kommun. Sebastian Larsson startade matchen och svarade för Sveriges mål i den 64:e matchminuten då han slog in en straffspark innan han fem minuter senare ersattes av Valon Hoti. Det blev sammanlagt 32 U19/U17-landskamper och tio mål i dessa matcher innan han den 27 april 2004 debuterade i det svenska U21-landslaget då man mötte Kroatien (2–0) inför 847 åskådare på Stadion Radnik i kroatiska Velika Gorica. Larsson inledde på bänken och byttes in vid ställningen 1–0 i den 62:a matchminuten då han ersatte målskytten Martin Fribrock. Det blev sammanlagt tolv U21-landskamper, varav sex EM-kvalmatcher, mellan 2004 och 2006.

Debuten i det svenska A-landslaget skedde den 6 februari 2008 då Sverige under förbundskapten Lars Lagerbäcks ledning mötte Turkiet (0–0) inför 20 000 åskådare på İnönü Stadyumu i Istanbul och Sebastian Larsson spelade hela matchen. Det första målet i herrlandslaget kom i EM-kvalet hemma mot Moldavien (2–1) under förbundskapten Erik Hamréns ledning den 29 mars 2011 inför 25 544 åskådare på Råsunda fotbollstadion i Solna då han framspelad av Zlatan Ibrahimović slog in 2–0-målet i den 81:a matchminuten efter ett snabbt skott med högerfoten från ca tio meter. Även Mikael Lustig svarade för sitt första landslagsmål i samma match.

När Sverige kvalificerade sig för VM i Ryssland 2018 spelade Sebastian Larsson i fem av de tio kvalmatcherna och han bidrog bland annat till de viktiga poängen i hemmamötet med Frankrike (2–1) inför 48 783 åskådare på Friends Arena i Solna den 9 juni 2017 då han på stopptid stressade den franske målvakten Hugo Lloris till ett misstag utanför straffområdet vilket gav Ola Toivonen skottläge från mittlinjen och bollen flög in i det övergivna målet vilket tog Sverige ett steg närmare VM. Sverige slutade på andra plats efter Frankrike i grupp A och ställdes mot Italien i Play off. Sverige avancerade till VM efter att ha vunnit hemmamötet på Friends Arena med 1–0 den 10 november 2017 och tre dagar senare kämpat till sig 0–0 i returen inför 72 696 åskådare på Stadio Giuseppe Meazza i Milano. Sebastian Larsson spelade 90 minuter i båda matcherna. VM-slutspelet i Ryssland var hans första efter att ha spelat 28 VM-kvalmatcher och play off mellan 2008 och 2017.

När Sverige den 9 juni 2018 under förbundskaptenen Janne Anderssons ledning mötte Peru (0–0) i VM-genrepet på Nya Ullevi i Göteborg inför 32 163 åskådare spelade Sebastian Larsson sin 100:e A-landskamp, en milstolpe som endast tio svenska herrspelare nått tidigare. Larsson spelade på det centrala mittfältet och hade lagkaptensbindeln på vänsterarmen fram till han byttes ut i den 91:a matchminuten för att ge publiken en möjlighet att hylla honom för milstolpen. Sverige tog sig till kvartsfinal i VM där man föll mot England (0–2) den 7 juli 2018 och Sebastian Larsson spelade i fyra av landslagets fem matcher då han var avstängd i åttondelsfinalen mot Schweiz (1–0). Turneringen var den fjärde för Sebastian Larsson som även var med i EM i Schweiz/Österrike 2008 (en match), EM i Polen/Ukraina 2012 (tre matcher) och EM i Frankrike 2016 (tre matcher).

I sommarens uppskjutna EM-slutspel startade Sebastian Larsson samtliga matcher som lagkapten under förbundskaptenen Janne Anderssons ledning då Sverige vann gruppen före Spanien, Slovakien och Polen innan man snöpligt föll på stopptid i förlängningen mot Ukraina (1–2) i åttondelsfinalen. Matchen mot Ukraina på Hampden Park i Glasgow den 29 juni 2021 blev Sebastian Larssons sista landskamp. Han startade åttondelsfinalen som högermittfältare i tröja nummer 7 och byttes ut vid ställningen 1–1 i den 97:e matchminuten då Victor Claesson klev in i spel.

Sebastian Larsson har i sina 133 spelade A-landskamper för Sverige svarat för tio mål; mot Moldavien (2011), Finland (2011), Holland (2011), Kroatien x 2 (2012), Frankrike (2012), Malta x 2 (2019), Kosovo (2021) och Finland (2021). ”Det internationella spelarmärket – Stora Grabbars Märke – instiftades av SvFF 1926 och utgör ett förtjänsttecken för landslagsspelare. 2011 tilldelades Sebastian Larsson märket. De 133 spelade landskamperna gör att Sebastian Larsson hamnar på en delad tredjeplats med målvakten Andreas Isaksson i maratonlistan över flest spelade A-landskamper för det svenska herrlandslaget.

Sebastian Larsson bar den svenska lagkaptensbindeln i sammanlagt 14 matcher genom tiderna efter att första gången haft bindeln runt vänsterarmen i VM-kvalet hemma mot Tyskland (3–5) inför 49 251 åskådare på Friends Arena den 15 oktober 2013. Seb spelade då fram till två av de svenska målen. Då han den 14 juni 2021 bar lagkaptensbindeln i EM-premiären mot Spanien (0–0) på Estadio La Cartuja de Sevilla var det första gången som en AIK-spelare bar lagkaptensbindeln i en EM-turnering.

Radiosporten spelade i våras in ett avsnitt med Sebastian Larsson till serien ”Matchen” där han ingående berättar om playoff-matchen mot Italien 2017 som tog Sverige till VM. Avsnittet kan höras här.

Nästa gång som det går att se Sebastian Larsson i den svarta AIK-tröjan är söndagen den 18 juli 2021 då Kalmar FF kl 17:30 gästar Friends Arena. Information om biljetter till matchen finns här.