A corpse was retrieved from the sea off Anchor Bay at noon on Sunday, by a helicopter and patrol boat of the Armed Forces of Malta.
The police said that the badly decomposed corpse was of a man who has not yet been identified.
Investigations are underway.