Han debuterede for det svenske fodboldlandshold i september 2002 mod Letland. Han blev indkaldt til det svenske hold i 2003 Kongens Cup, og var en del af landsholdet i foråret 2004, hvor han spillede sin 12. landsholdspil. Han blev ikke udvalgt til EM 2004
, og blev droppet fra landsholdet under sin første tid på Wigan. Han var igen en del af det svenske hold i februar 2007 kampen mod Egypten, og spillede sin 13. landshold kamp. Mens han var på AaB, blev han kaldt op til den svenske trup for at erstatte Freddie Ljungberg i september 2007. Han spillede sin 16. og sidste landsholdspil i januar 2008, før han blev droppet fra holdet igen. Han imponerede den svenske manager Lars Lagerbäck i sine Champions League-kampe for AaB, og blev kaldt op igen i september 2008, men spillede ikke. Johanssons foretrukne position som en offensiv central midtbanespiller eksisterede ikke i Lagerbäcks stive 4<unk>4<unk>2 system, og Johanssons internationale karriere led som følge heraf.