Mr Roser said the man was earlier seen wearing distinctive clothing and police were keen to hear from anyone else who might have been approached by the man, described as a Maori of slim build, about 1.82m tall and 35-45 years old with a black goatee.
While dressed, he wore a black beanie, a black and white checkered hooded jumper with grey three-quarter length shorts and had a green army satchel slung over his shoulder with a flap and double strap. Mr Roser said the man ran off after the confrontation with the two women.
However, Detective Sergeant Darryl Brazier said there was no suggestion the man had been doing an indecent act.
"He hasn't done anything overt other than present his naked self to people on the beach," Mr Brazier said. "We don't know what his intentions were but basically we want to talk to him to stop it and prevent anything similar occurring again."
Sunbrae Grove resident Shaun Gallagher said the issue of naked men offending beach goers was so bad, women in his street were too scared to go to the beach.
"Everybody's got their rights and we surely have a right not to be offended. I've got grandchildren. They say 'can we go to the beach?' And I say 'I'd rather you didn't'. I don't think that's fair."
Mr Gallagher said while there were genuine naturalists, usually in summer, there were also people who made a point of exhibiting themselves to unwitting passers by. "It's quite devious, strange behaviour and obviously some women get quite frightened."
Mount Maunganui Neighbourhood Support co-ordinator Marie Gilpin said while it was not illegal to be naked, it was to be offensive. "People should get used to the idea that when these things happen, if they are offended, it's a 111 call," Rev Gilpin said.