An Indonesian air force transport plane has crashed into a mountain killing all 13 on board.

The crash happened during a training exercise in the remote region of Papua, a search and rescue agency official said earlier this morning.

The Hercules C130 plane had taken off from the city of Timika before crashing near its destination of Wamena at around 6.15 a.m. local time (23:15 GMT), said Ivan Ahmad Riski Titus, operational director of Indonesia's Search and Rescue Agency.

The crash site on Lisuwa mountain had been found and the bodies of the victims were being brought back to Wamena, he said. May their souls rest in peace.