Bereits im Juniorenbereich debütierte Johansson in den Nachwuchsmannschaften des schwedischen Verbandes. So absolvierte er zwischen 1991 und 1993 die U18-Junioren-Europameisterschaft 1991 sowie die U20-Junioren-Weltmeisterschaften 1992 und 1993. Dabei kehrte er von beiden Weltmeisterschaftsturnieren mit der Silbermedaille zurück. Johansson gehörte zum selben Jahrgang wie die beiden späteren schwedischen Weltklassespieler Peter Forsberg und Markus Näslund, die bei allen drei Turnieren zu den punktbesten Spielern gehörten.