Haraldsdóttir står notert med 13 landskamper og 12 mål for Island. Haraldsdóttir deltok også for Island i VM i 2011.