Grímsson har spilt landslagshåndball for Island, hvor han står notert med 271 kamper og 940 mål. Grímsson deltok også for Island i OL i 1992.