Jakarta was currently taking soft approaches to try to break the deadlock, said regional commander Muhammad Saleh Mustafa, with local politicians and religious figures involved in trying to secure the release of Philip Mehrtens.

Mehrtens, a Susi Air pilot, was abducted by the West Papua National Liberation Army (TPNPB) last week after landing in the remote region of Nduga.

“Indonesian police and military do have a standard operating procedure in enforcing the law. To prevent this problem being prolonged we must set a deadline,” Muhammad told a news conference, without elaborating.

A spokesman for the TPNPB shared photographs and videos of Mehrtens yesterday surrounded by about a dozen fighters, some armed with guns and bows.

Mehrtens is heard saying his captors asked for the Indonesian military’s withdrawal from Papua, otherwise he would be held for life.

Separatists have waged a low-level fight for independence since the resource-rich region, once governed by the Netherlands, was brought under Indonesian control following a controversial United Nations backed referendum in 1969.

Hostage-taking has been rare and the conflict has escalated since 2018, with rebels mounting deadlier and more frequent attacks.

Muhammad did not provide details of what the operation might entail, citing confidentiality, but said police, military and intelligence officials were involved in the planning.

“The perpetrators are not from a separatist group, the perpetrators are terrorists involved in crime. That is why the military and police must enforce the law,” Muhammad said.

New Zealand’s embassy had given its approval for the plan, he said.

New Zealand’s foreign ministry did not immediately respond to a request for comment today.

Late on Tuesday, Indonesia’s chief security minister Mahfud MD vowed to ensure Mehrtens’ release using “persuasive approaches”, but said could not rule out “other ways”.