Guðmundsdóttir har spilt landskamper for Island, hvor hun står bokført med 93 kamper og 215 mål. Guðmundsdóttir deltok for Island i VM i 2011 og i EM i 2012.