Han var med på Færøyenes herrelandslag i fotball 1988–1994, og spilte fire landskamper for A-laget 1991–1992, deriblant kvalifikasjonskampene for EM i 1992 og VM i 1994. Johannesen var med alle 90 minuttene i vennskapskampen mot Norge på Ullevaal Stadion den 12. mai 1992, som Norge vant 2–0. Han var reservemålvakt i mange landskamper, også i den berømte EM-kvalifikasjonskampen i Landskrona, der Færøyene slo Østerrike 1–0.