Addressing media on Wednesday afternoon, police confirmed the homicide squad is involved as they follow all lines of inquiry.

The woman, believed to be aged between 16 and 30, is being described as of an Indian or Subcontinental appearance. She's approximately 155-160cm tall, with long dark hair and a slim build, and was wearing a black turtleneck, maroon pants, and black runners with a white sole.

She had sustained an injury, but police do not believe it has caused her death.

It's also unclear if she had been washed ashore or had simply been on the beach, with Detective Chief Inspector Terry O'Neill describing the investigation as "challenging" due to the moving crime scene. Police are working with the Coast Guard to get a clearer idea of environmental factors at play.

Mystery Surrounds Discovery Of Female Body Found On Beach

"We are starting from the crime scene and working backwards," said Detective O'Neill, reiterating that their primary aim was to identify the woman and get in contact with her family.

"Information from the public is very vital at this time, and we encourage [anyone with] the slightest of information to contact Crime Stoppers," he said.

Anyone who was in the Cronulla, Dunningham Park or nearby entertainment area between Tuesday afternoon to late evening is being urged to come forward.

An autopsy is scheduled for Thursday, which will further direct the lines of inquiry.