Completa la següent frase: Va debutar amb l'equip nacional de futbol de Suècia el setembre de 2002 contra Letònia. Va ser cridat per a l'equip suec a la Copa del Rei de 2003, i va formar part de l'equip nacional durant la primavera de 2004, jugant el seu 12è partit amb l'equip nacional. No va ser seleccionat per a la
2004 Campionat d'Europa, i va ser eliminat de l'equip nacional durant el seu període inicial a Wigan. Va ser una vegada més part de l'equip suec en el partit de febrer de 2007 contra Egipte, i va jugar el seu tretzè partit amb l'equip nacional. Mentre estava a AaB, va ser cridat per a l'equip suec per reemplaçar a Freddie Ljungberg al setembre de 2007. Va jugar el seu 16è i últim partit amb l'equip nacional el gener de 2008, abans de ser expulsat de l'equip de nou. Va impressionar l'entrenador suec Lars Lagerbäck en els seus partits de la Lliga de Campions amb l'AaB, i va ser cridat una vegada més al setembre de 2008, però no va jugar. La posició privilegiada de Johansson com a migcampista central ofensiu no existia en el rígid sistema 4×4×2 de Lagerbäck, i la carrera internacional de Johansson va patir com a resultat.