The incident occurred about 6pm on Tuesday, after the girl and her mother stopped at Four Square in Bledisloe St while walking their dog.
The 11-year-old remained outside the store to look after the animal and, while her mother was inside, was approached by a man who asked her if she wanted to accompany him to his vehicle to see puppies he said were inside.
She refused his offer and ran inside to tell her mother.
Senior Constable Peter Scott, of Kurow, told the Otago Daily Times that thanks to information from the public, the man had been located and interviewed in relation to the incident.
"Police quickly established the identity of the man responsible for approaching the child and he was spoken to in Alexandra on Wednesday afternoon.
"The community has been instrumental in helping police to identify this individual so quickly."
No charges have been laid and inquiries were continuing.
The girl's mother, who did not want to be named to protect her daughter's identity, said the incident left them shocked and upset.
"It's really hard to explain actually. I was in utter shock really and I was quite terrified. It was quite gut-wrenching, really."