A body in an advanced state of decomposition was seen floating a few miles away from Gozo at around 3.30pm yesterday.
The body was lifted by the Armed Forces of Malta and taken to Haywharf.
Duty Magistrate Doreen Clarke appointed several experts to help her in the inquiry.
The autopsy will be carried out this morning.
Police are investigating.