Dopo alcune presenze nelle Nazionali giovanili svedesi, tra cui un paio di partite in Under-21, Johansson fece la sua prima apparizione con la maglia della Nazionale maggiore il 7 settembre 2002 in trasferta contro la Lettonia (0-0). Chiamato per la King's Cup 2003, non fu selezionato per gli Europei 2004 dai due tecnici Tommy Söderberg e Lars Lagerbäck. Tra il 2002 e il 2008 collezionò in tutto 16 presenze.