Indonesian police say Mehrtens has been flown out of mountainous Nduga and appears in good health.

New Zealand pilot Phillip Mehrtens has been freed by rebels in Indonesia’s troubled eastern region of Papua 19 months after he was kidnapped.

“Today, we have picked up pilot Phillip, who is in good health, and we flew him from Nduga to Timika,” Faizal Ramadhani, head of a special unit formed to handle the conflict in Papua, said in a statement on Saturday. Mehrtens is undergoing further health checks and a physiological examination, Indonesian police added.

Fighters from the West Papua National Liberation Army (TPNPB) snatched Mehrtens on February 7 last year after he landed his small commercial plane in the remote, mountainous area of Nduga.

They said they would only free him if Indonesia gave Papua its independence.

The New Zealand government said Mehrtens was doing well and had spoken to his family.

“We are pleased and relieved to confirm that Phillip Mehrtens is safe and well and has been able to talk with his family,” Foreign Minister Winston Peters said.

“This news must be an enormous relief for his friends and loved ones.”

The Indigenous people of Papua, who are ethnically Melanesian, have been fighting for independence from Indonesia since the territory was incorporated into the country following a controversial referendum backed by the United Nations.

New Zealand media reported earlier this week that the rebels had proposed new terms for Mehrtens’s release.

Indonesian police said they would hold a news conference on Mehrtens’s release later on Saturday.