Completa a seguinte frase: Fixo o seu debut na selección de fútbol de Suecia en setembro de 2002 contra Letonia. Foi convocado para a selección sueca na Copa do Rei de 2003, e foi parte da selección nacional durante a primavera de 2004, xogando o seu 12o partido na selección nacional. Non foi seleccionado para o
Campionato de Europa de 2004, e foi eliminado do equipo nacional durante o seu tempo inicial en Wigan. Foi unha vez máis parte do equipo sueco no partido de febreiro de 2007 contra Exipto, e xogou o seu 13o partido do equipo nacional. Mentres estaba no AaB, foi chamado para o equipo sueco para substituír a Freddie Ljungberg en setembro de 2007. Xogou o seu 16o e último partido coa selección nacional en xaneiro de 2008, antes de ser eliminado do equipo de novo. Impresionou ao adestrador sueco Lars Lagerbäck nos seus partidos de Liga dos Campións para o AaB, e foi chamado unha vez máis en setembro de 2008, pero non xogou. A posición favorecida de Johansson como centrocampista central ofensivo non existía no ríxido sistema 4×4×2 de Lagerbäck, e a carreira internacional de Johansson sufriu como resultado.