He made his debut for the Sweden national football team in September 2002 against Latvia. He was called up for the Swedish squad at the 2003 King's Cup, and was a part of the national team during spring 2004, playing his 12th national team game. He was not selected for the 2004 European Championship, and was dropped from the national team during his initial time at Wigan. He was once more a part of the Swedish team in the February 2007 game against Egypt, and played his 13th national team game. While at AaB, he was called up for the Swedish squad to replace Freddie Ljungberg in September 2007. He played his 16th and last national team game in January 2008, before he was dropped from the team again. He impressed Swedish manager Lars Lagerbäck in his Champions League games for AaB, and was called up once more in September 2008, but did not play. Johansson's favored position as an offensive central midfielder did not exist in Lagerbäck's rigid 4–4–2 system, and Johansson's international career suffered as a result.