Eyjólfsdóttir har i sin karriere spilt 44 landskamper for Island, og hun står bokført med 62 mål. Eyjólfsdóttir deltok for Island i VM i 2011.