The body of an unidentified man was spotted at Wied ix-Xaqqa, Birżebbuġa, on Saturday morning.
The police said in a statement the corpse was brought ashore, at St George's Bay, with the help of the Civil Protection Department.
The body was in an advanced state of decomposition.
A magisterial inquiry and police investigations are ongoing.