Johanssonin ensimmäinen arvoturnaus oli alle 18-vuotiaiden EM-kilpailut vuonna 1985. Hän pelasi alle 20-vuotiaiden MM-kilpailuissa vuosina 1986 ja 1987. Ruotsi voitti vuoden 1987 turnauksessa pronssia.