Johannessen debuterte på landslaget i kampen mot 17. juni 1959 som Norge vant 1–0. Johannessen ble skadet og måtte byttes ut allerede fem minutter ut i kampen.