A West Papuan separatist group who kidnapped a New Zealand pilot is demanding Australia and New Zealand sever military ties with Indonesia.
The rebel group captured Captain Philip Mehrtens and set fire to a small commercial plane after it landed safely at Paro village in the Nduga region on Tuesday.
Five indigenous West Papuan passengers who were on board are understood to be safe.
Indonesian security forces are now searching for the pilot.
The West Papua National Liberation Army (TPNPB) told the ABC the attack was part of the group's strategy to reclaim independence for West Papua, which is currently part of Indonesia.
A low-level battle for sovereignty has been taking place since the resource-rich region was controversially brought under Indonesian control in a vote overseen by the United Nations in 1969.
Tensions have escalated significantly in recent years, with increasing violent conflict between pro-independence fighters and Indonesian authorities.
Demands made to Australia, New Zealand
Akouboo Amatus Douw, chair of TPNPB's diplomatic council, said the pilot would be held hostage until their demands were met.
"Countries who are supporting and training the military and police to Indonesia must stop. More specifically [that means] New Zealand and Australia."
The group is also demanding New Zealand take the conflict to the United Nations Security Council and lead peaceful negotiations between the Indonesian government and West Papuan separatists.
Mr Douw said TPNPB would formally put its demands to the New Zealand government.
A spokesperson for the New Zealand Ministry of Foreign Affairs said it was working with relevant agencies in New Zealand and Indonesia on the issue.
"The welfare of Mr Mehrtens is our top priority," she said.
"The family has asked for privacy at this incredibly challenging time."
New Zealand Prime Minister Chris Hipkins said on Wednesday that his country's embassy in Jakarta was leading its response to the situation.
"Consular support is being provided to the family," Mr Hipkins said.
He said comments would be kept to a "bare minimum", referring to a policy of avoiding public discussion that could further endanger hostages during diplomatic efforts to secure their release.
Mr Douw told the ABC the New Zealand pilot was safe and would be taken care of.
A spokesperson for the Indonesian Ministry of Foreign Affairs, Teuku Faizasyah, refused to answer questions about the TPNPB's demands but said "there has been communication between the governments of Indonesia and New Zealand".
The Australian government has been contacted for comment.
Indonesian police and military personnel are continuing to search for Mr Mehrtens.
On Wednesday, Indonesian military commander Brigadier General Jo Sembiring said authorities had also rescued 15 construction workers in Paro village who had faced death threats from separatist rebels.
ABC/wires