Ta tegi debüüdi Rootsi jalgpallimeeskonnas 2002. aasta septembris Läti vastu. Ta kutsuti Rootsi meeskonda 2003. aasta Kuninga karikavõistlusele ja oli osa rahvuskoondisest 2004. aasta kevadel, mängides oma 12. rahvuskoondise mängu. Teda ei valitud 2004. aasta Euroopa meistrivõistlusele.
, ja jäeti rahvuskoondise ajal oma esialgsel ajal Wigan. 2007. aasta veebruaris mängis ta taas Rootsi meeskonnaga Egiptuse vastu ning mängis oma 13. rahvusmeeskonna mängu. AaB-s kutsuti ta Rootsi meeskonda, et asendada Freddie Ljungbergi septembris 2007. Ta mängis oma 16. ja viimase rahvusmeeskonna mängu 2008. aasta jaanuaris, enne kui ta taas meeskonnast välja jäeti. Ta avaldas AaB-i eest mängudes Rootsi treener Lars Lagerbäckil muljet ja kutsuti 2008. aasta septembris uuesti, kuid ei mänginud. Johanssoni eelistatud positsioon kui ründava keskmängija ei eksisteerinud Lagerbäck'i range 4×4×2 süsteemis ja Johanssoni rahvusvaheline karjäär kannatas selle tagajärjel.