Sources said the body of a man, wearing black trousers, a white shirt and a light jacket, was badly decomposed.
A Rescue Coordination Centre statement said an AFM patrol boat took the corpse from onboard the MV Cape Wrath some three nautical miles off Valletta and delivered it to the police at Haywharf for further investigations.