Homeless Vic man wanted after body found

A homeless man is wanted by police over the death of a woman whose naked body was found in a Melbourne park.

They say 42-year-old Scott Allen Miller is a suspect in the death of a Chinese woman discovered by a jogger in the Royal Botanic Gardens at Southbank shortly after 8.30am on Saturday.

She is yet to be formally identified, with detectives on Sunday trying to contact her family overseas.

The homicide squad's Sergeant Nathan Favre said the woman was aged in her 30s and worked in hospitality. It is believed she was on her way to work when she was assaulted.

"We can't rule out sexual assault as the motivation for this offence," Det Sgt Favre said.

He said police wanted to speak to Miller about several items found at the crime scene.

Miller has been sleeping on the streets of the city for at least six weeks and is known to police in other states, although not for violence related matters.

Det Sgt Favre said detectives believed Miller may still be in Melbourne, and anyone who sees him should contact police and not approach him.

"Police are working tirelessly to solve this crime," he said. "We ask that members of the public not be alarmed but certainly be vigilant."