"We will complete the Trans-Papua highway. We will complete the project," President Jokowi told a press conference on Wednesday.
"There are difficult geographical conditions. There are also security concerns," he added.
Last week, an armed group attacked a bridge construction project in the Papuan regency of Nduga. The group allegedly killed at least 20 people.
"19 of them were workers. The other one was a military officer," National Police chief General Tito Karnavian told reporters at the palace.
"We are still chasing the suspects. It is still on going," he added.