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