W reprezentacji Norwegii Johansen zadebiutował 10 października 1926 roku w przegranym 3:4 towarzyskim meczu z Polską, rozegranym we Fredrikstad. W 1936 roku zdobył brązowy medal na igrzyskach olimpijskich w Berlinie. W 1938 roku został powołany do kadry na mistrzostwa świata we Francji i zagrał na nich w meczu z Włochami (1:2). Od 1926 do 1938 roku rozegrał w kadrze narodowej 48 meczów.