Gunnar har spilt landslagshåndball for Island, hvor han står notert med 75 kamper og 92 mål. Gunnar deltok også for Island i OL i 1992.