Around 8.45am Thursday, a person with long dark hair and minimal clothing was found on Seaford beach, in Melbourne’s South East.
Police have cordoned off the area, including walking tracks, to investigate the scene.
Passers-by have called into radio stations to give their account of what they witnessed.
The police are not treating the death as suspicious at this early stage.