They described the incident as "every family's worst nightmare". The girl's sisters have told how they tried to stop the man, bringing neighbours running with their screams.
Also of interest in the case is information about a white, 1988-1995 model Nissan Maxima.
The vehicle has a very distinctive back end and people may have remembered seeing it, police said.
CCTV footage showed the car, which has a spoiler, driving past a Shamrock St house towards town. It then drives back in the opposite direction, where it headed after the snatch.
Police said while the vehicle may not have been involved, they were keen to hear from anyone who saw it in the areas mentioned above or from the driver of the vehicle itself.
Police have also released some advice for parents about how to have conversations with their children about recognising "undesired behaviour" from other people.
They said they were aware that the extra information may cause alarm for families in the community.
Their tips are below:
•Unlike this case, most children who are taken by someone know the person in some way so it is key to speak with your children around behaviours they should be avoiding, no matter who is displaying it.
•This includes approaches by anyone in unusual places, when anyone asks them illicit questions, or when someone interacts with them inappropriately no matter how small.
•Unfortunately, due to the likelihood of the offender being known to the child(ren), the phrase 'stranger danger' is outdated.
•Parents need to be focussing on the topic of inappropriate behaviour, like those listed previously, when speaking with their children about this type of situation.
•There are some key safety precautions that children can use to help prevent these incidents occurring including walking with friends or older relatives, knowing where to go for help and how to raise the alarm as soon as possible.
Anyone with information is asked to please call the Palmerston North Police Station on 06 351 3600.
Alternatively, information can also be provided anonymously via the organisation Crimestoppers on 0800 555 111.