A body in an advanced stage of decomposition was found on the rocks in the vicinity of Paradise Bay in Ċirkewwa on Tuesday at 8.45am.
The police said an autopsy will be held to establish the cause of death while investigations are under way to establish the person’s identity.
The person was wearing a pair of red shorts.
An inquiry is being held.