Jóhannesson har spilt landslagshåndball for Island, hvor han står notert med 241 kamper og 634 mål. Jóhannesson deltok også for Island i OL i 1992.