Police say the naked, headless body of the woman, who is thought to have been in her early twenties, was discovered lying near a gravel road leading to horse stables on the southern section of the Western Bypass around 08h00.

A man walking his dog made the discovery when his dog sniffed out the body where it was lying behind some bushes.

Police spokesperson Chief Inspector Angula Amulungu said the woman's head was not found at the scene, and nor was any clothing.

The Police are now trying to establish her identity.

One of the few clues they have to pursue is a star-shaped tattoo on her lower back, Amulungu said.

Another source who visited the scene early yesterday reported that the woman's head appeared to have been cut off together with part of her neck.

It also appeared that the woman, who is black, might not have been killed at the scene, but that her remains might have been moved there after she had been killed.

Amulungu asked anyone who has information that could assist the Police to contact the nearest Police station or the Police's crime officer for Windhoek, Inspector Barry de Klerk, at (cellphone) 081 129 0054.

Local News Headlines Of The Last 48 Hours

•  City Council takes back B1 City plot
•  Jacobs corruption probe not yet finished
•  Roessing pushing for 2030
•  Lawyer issue delays cop's trial
•  N$400m waterfront project to start soon
•  De-mining in Angola speeds up
•  Community service a viable alternative to prison: Minister
•  Gazza, The Dogg to share stage
•  Parastatal confirms financial squeeze
•  No action against cops in elephant case
•  SA police seize truck, impound cigarettes from Nam