Twelve crew members were on board the plane, AP reported Indonesian Air Force operations commander Agus Dwi Putranto as saying on local TV. There were 62 passengers on board, local TV reported.

“The bodies were in [the] debris of the plane and buildings… we are taking the bodies one by one by ambulance to [a nearby] hospital,” said local Police Chief Mardiaz Dwihananto as cited by AFP. “The bodies have been crushed by debris of the building and the fuselage.”

The plane took off 12:08pm (05:08 GMT) and crashed in the city about two minutes later, some 5km (3 miles) from the base, military spokesman Fuad Basya told AFP. He added that the plane was heading to the remote Natuna Islands.

Al-Jazeera correspondent Stephanie Dekker tweeted that the pilots had asked to return to base after take-off as something was wrong with the plane. After the plane turned around, it crashed, Dekker said.