Johansen debuterte på aldersbestemte landslag da han spilte på G16-landslaget 8. august 2008 mot Polen. Han spilte senere på alle aldersbestemte landslag opp til U23-landslaget. Han spilte begge kampene som slo ut Frankrike og kvalifiserte U21-landslaget til U21-EM i fotball i 2013.