Johansen compte 61 sélections en équipe de Norvège[4], dont un record de 54 consécutives entre le et le [5].
Il joue son premier match avec la Norvège le , en amical contre les Pays-Bas (0-0 à Oslo). Il reçoit sa dernière sélection le , contre le Danemark, dans le cadre du championnat nordique (lourde défaite 0-5 à Oslo)[5].
Il est à quatre reprises capitaine de la sélection norvégienne, et participe notamment à la victoire surprise de la Norvège sur la Yougoslavie en 1965 (3-0, match rentrant dans le cadre des éliminatoires du mondial 1966)[5].
Il devient ensuite entraîneur de Fredrikstad[6]. Il meurt le , à 80 ans[7].
