Andrésson har spilt landslagshåndball for Island, hvor han står notert med 26 kamper og 27 mål. Andrésson deltok også for Island i OL i 1992.