Mathiesen har spilt landslagshåndball for Island, hvor han står notert med 247 kamper og 575 mål. Mathiesen deltok også for Island i OL i 1984og i 1988.