Johansson on pelannut yhteensä 103 A-, kolme B- ja 48 ikäkausimaajoukkueiden maaottelua. Hän teki A-maajoukkuedebyyttinsä 13. joulukuuta 1993 Turussa ottelussa Suomea vastaan samassa ketjussa Patrik Juhlinin ja Stefan Örnskogin kanssa. Ruotsi voitti ottelun 2–1 ja Johansson antoi syötön maaliin. Hän oli voittamassa myös alle 20-vuotiaiden MM-hopeaa vuosina 1992 ja 1993 sekä edusti Ruotsia myös alle 18-vuotiaiden EM-kilpailuissa vuonna 1991.