Björgvinsson har spilt landslagshåndball for Island, hvor han står notert med 106 kamper og 194 mål. Björgvinsson deltok også for Island i OL i 1972.