Johanson debuterte på Norges bandylandslag i 2001 og har spilt totalt 47 landskamper. I løpet av sesongen 2009/2010 avverget han totalt 13 av 15 straffer.