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