Gilsson har spilt landslagshåndball for Island, hvor han står notert med 138 kamper og 300 mål. Gilsson deltok også for Island i OL i 1992.