The Auckland City Crime Squad can be contacted on (09) 302 6832. Alternatively, information can be given anonymously on 0800 555 111.
Police officers have also have maintained a strong presence in the St Heliers area, in an attempt to reassure the community.
The victim was being supported by police and was doing well given the circumstances, according to the press release.
Meanwhile, the Women's Self Defence Network Wāhine Toa has congratulated the girl for her courage in escaping the man.
Network spokeswoman Alison Broad said the girl had done everything right.
"Her clear and courageous response to this concerning incident is impressive.
"From our understanding of what happened, she did everything right. She broke free from the man, ran to a safe place and told a trusted adult. It appears she was also able to give a clear description of the offender."
They had taught thousands of girls how to keep safe from violence and abuse through their Girls' Self Defence Project, Broad said.
The network planned to extend its work in the Auckland area and will be training new self defence teachers this year, she said.
More information is available here