Johansens første landskamp i fotball var i 1923 mot . Han fikk totalt 16 landskamper, hvorav 3 som kaptein. Han dannet ofte backpar sammen med Thaulow Goberg, og var blant annet med og slo 2–0 i Paris i 1923.