Guðmundsson har spilt landslagshåndball for Island, og står notert med 195 kamper og 386 scoringer. Guðmundsson deltok også for Island i OL i 1984.