Johansen debuterte på i 1926, og spilte sin siste, og 48. landskamp i 1938. Høydepunktet ble fotballturneringen i OL 1936 i Berlin, da Norge tok en meget overraskende bronsemedalje. Han var også Norges målvakt i fotball-VM i 1938.