Rescuers in Indonesia have recovered body parts in the sea where a police plane with 13 people aboard is believed to have crashed after takeoff.

The light aircraft lost contact Saturday off the southeast coast of Sumatra island near Singapore. Officials say all 13 aboard, including five crew and eight police passengers, are feared dead.

National Search and Rescue Agency chief Henry Bambang Soelistyo says the M28 Skytruck plane is believed to have plunged into 24-meter (79-feet) deep waters.

He told a news conference Sunday that body remains probably of the victims were found in the area where villagers earlier retrieved a seat and a bag containing a cellphone and police documents.