Johansen var norsk landslagsløper allerede fra sesongen 1937/38, og ble nummer åtte i EM og nummer syv i VM. I 1939 tok han bronse i EM, og i det uoffisielle verdensmesterskapet i 1940 ble han nummer fire.