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