Sebastian Larsson har hittills spelat 104 A-landskamper för Sverige och ligger därmed på elfte plats genom tiderna bland de spelare som spelat flest herrlandskamper för nationen.

Den 6 september 2018 beger sig Sverige till Generali Arena i Prag för ett möte med Österrike. Fyra dagar senare tar Sverige emot Turkiet hemma på Friends Arena i nya UEFA Nations League som i princip kommer att ersätta herrlandslagens träningslandskamper, istället blir det tävlingsmatcher mot nationer rankade på samma nivå i ett ligasystem med upp- och nedflyttningar och bonuschans att ta sig till EM-slutspel. UEFA Nations League kommer att spelas vartannat år. De år Nations League inte spelas avgörs de sedvanliga EM- respektive VM-kvalen på liknande sätt som tidigare. Det tredje landslaget i Sveriges grupp är Ryssland.

Sebastian Larssons debut 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 minuten efter ett snabbt skott med högerfoten från ca tio meter.