She said the girl had the same eye defect as Madeleine - a coloboma of the iris - in the same eye as the missing Leicester girl.
The woman contacted police and also a 24-hour Find Madeleine hotline. British police have been in contact with the woman.
"My only reason for alerting anybody is because if my little girl was missing and if someone on the other side of the world was seen who bore any considerable resemblance, I would want it ruled out," she told the paper.
Madeleine was 3-years-old when she went missing from a resort in Praia da Luz, Portugal on May 3, 2007, while holidaying with her family.
The latest "sighting" of Madeleine in Queenstown is not the first in New Zealand. In 2010 there were suspected sightings in Dunedin, Milton, Alexandra and Queenstown.
- nzherald.co.nz