The St George and Sutherland Shire Leader reported that a black body bag had been removed from the shore opposite General Holmes Drive and been taken away for examination.

Do you know more? Text 0424 SMS SMH (+61 424 767 764), email us or direct message on Twitter @smh

Police told the Leader that further examinations would be conducted but at this stage they believed the remains to be that of a man.

Detectives were called to the crime scene this morning after a black zip locked bag was found on the beach, containing a white bag with a rusty, circular weight inside. Police divers are searching for further clues.

The remains were wrapped in a white sheet, which was placed in what appeared to be a black zip-up bag that also contained rusty, circular weights.

It was found by people cleaning up the beach at 10.20am today.

Police divers are at the scene scouring the water for further clues.

"We are getting examinations done at the moment to see what it is," the police spokesman said.

"Police have taken [the remains] to the morgue."

One onlooker told the Leader he saw four police officers lift the body bag on to a stretcher.