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