A corpse was washed ashore in Marfa, limits of Ċirkewwa on Saturday morning, the police said.
The victim is male but his identity has not yet been established.
His body was discovered off the rocks at 10.20am, opposite the Paradise Bay Hotel.
A magisterial inquiry is under way.