Hann gerði sitt fyrsta leiki fyrir sænska landsliðið í september 2002 gegn Lettlandi. Hann var kallaður til sænska landsliðsins í 2003 King's Cup, og var hluti af landsliðinu vorið 2004, spilaði 12. landslið hans leik. Hann var ekki valinn í EM 2004.
, og var sleppt úr landsliðinu á fyrstu tímabili hans í Wigan. Hann var enn einu sinni hluti af sænska liðinu í leiknum gegn Egyptalandi í febrúar 2007 og spilaði sinn 13. landsleik. Á meðan hann var hjá AaB var hann kallaður til sænska landsliðsins til að skipta um Freddie Ljungberg í september 2007. Hann lék sinn 16. og síðasta landsliðsleik í janúar 2008, áður en hann var sleppt úr liðinu aftur. Hann heillaði sænska stjórann Lars Lagerbäck í leikjum sínum í Meistaradeildinni fyrir AaB og var kallaður aftur í september 2008, en spilaði ekki. Góð staða Johanssons sem sóknarlegur miðjumaður var ekki til í stífu 4<unk>4<unk>2 kerfi Lagerbäck og alþjóðlegur ferill Johanssons þjáðist af því.