Según el comandante de la Fuerza Aérea del país, Agus Supriyatna, citado por DPA, entre los ocupantes de la aeronave siniestrada había 12 tripulantes y 101 pasajeros.
"No hay supervivientes", dijo Supriyatna.
Al mismo tiempo, agregó que hasta el momento fueron recuperados 49 cuerpos.
"Se ha logrado identificar a 23 víctimas", afirmó la fuente en declaraciones recogidas por Detik.com.
El presidente del país, Joko Widodo, expresó sus condolencias por el accidente del avión.
"Yo y mi familia expresamos nuestras condolencias por la catástrofe de Hercules C-130", dijo el mandatario.
La aeronave despegó de la base militar de Medan y se dirigía a la isla de Natuna, precisó un portavoz del Ejército.
Según testigos del accidente, el avión explotó en el aire y sus fragmentos cayeron sobre un hotel y edificios residenciales en Medan.
A raíz de la catástrofe resultaron dañadas también varias líneas de suministro eléctrico en la zona.
El presidente ruso, Vladímir Putin, presentó sus condolencias a su homologo indonesio Joko Widodo por las numerosas víctimas mortales que provocó la catástrofe.