Johansen var også en viktig spiller på det norske landslaget. Han deltok under vinter-OL for Norge i 1984 i Sarajevo, i 1988 i Calgary og i 1994 på Lillehammer. I alt har han spilt 61 landskamper for Norge.