The plane, belonging to the police department, had left Pangkal Pinang, Bangka Island, for Batam, Riau Islands, before it crashed into the waters this morning, the Jakarta Post reported.
"An explosion was heard before the plane crash. Pieces of chairs and bodies were found by residents," Tanjung Pinang naval base commander First Adm S Irawan said.
Irawan said the Navy had deployed three warships and three patrol boats for rescue efforts.
"We are deploying a ship for an evacuation," National Search and Rescue Agency's Riau Islands head Abdul Hamid said.
Disclaimer: No Business Standard Journalist was involved in creation of this content