Gunnarsson har spilt landslagshåndball for Island, hvor han står notert med 56 kamper og 30 mål. Gunnarsson deltok også for Island i OL i 1972.