Johnsen fikk ni kamper for Norges herrelandslag i fotball, og var med i troppen til Sommer-OL 1920 i Antwerpen, der de nådde kvartfinalen og fikk en 8. plass.