Guðmundsdóttir har også spilt for det islandske kvinnelandslaget, hvor hun står notert med 67 kamper og 43 mål. Guðmundsdóttir deltok også for Island i VM i 2011.