Bergsveinsson har spilt landslagshåndball for Island, hvor han står notert med 153 kamper. Bergsveinsson deltok også for Island i OL i 1992.