Jis debiutavo Švedijos nacionalinėje futbolo komandoje 2002 m. rugsėjį prieš Latviją. 2003 m. Karaliaus taurės varžybose jis buvo išrinktas į Švedijos komandą ir 2004 m. pavasarį buvo nacionalinės komandos narys. Jis nebuvo išrinktas 2004 m. Europos čempionate.
, ir buvo išbrauktas iš nacionalinės komandos per jo pradinį laiką "Wigan". 2007 m. vasario mėn. žaidime prieš Egiptą jis vėl buvo Švedijos komandos narys ir žaidė savo 13-ąją nacionalinės komandos rungtynes. 2007 m. rugsėjį jis buvo pakviestas į Švedijos komandą, kad pakeistų Freddie Ljungbergą. 2008 m. sausio mėn. jis sužaidė savo 16-ąją ir paskutinę nacionalinės komandos rungtynes, o vėliau vėl buvo pašalintas iš komandos. Švedų treneris Larsas Lagerbäckas padarė įspūdį jo rungtynėse Čempionų lygoje su AaB, o 2008 m. rugsėjį jis buvo pakviestas dar kartą, tačiau nežaidė. Johansson'o pozicija kaip puolamasis centrinis vidurinis žaidėjas nebuvo Lagerbäck'o 4<unk>4<unk>2 sistemoje, todėl Johansson'o tarptautinė karjera nukentėjo.