Johansen var også en viktig spiller på det norske , hvor han spilte 61 A-landskamper, for det meste som høyreback. I perioden 1960 til 1967 spilte han 54 landskamper på rad, og var blant annet med på Norges sensasjonelle 3–0-seier over Jugoslavia i 1965.