On Tuesday morning at 11.30, police received a report that a body was floating in the sea off Bajja tal-Gnejna.
According to police the body was in an advanced stage of decomposition.
An autopsy is to be carried out to establish cause of death and to try to identify the body.
Source: Malta Police