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