Mehrtens was in good health and reunited with his family in Jakarta.
Winston Peters has denied a claim made by his hostage-takers a bribe was paid to secure his freedom.
Foreign Minister Winston Peters has vehemently denied the report by Papuan rebel army that a bribe was paid to secure the release of New Zealand pilot Phillip Mehrtens after 19 months in captivity.
He is in good health and has since been reunited with his immediate family in Jakarta.
West Papua National Liberation Army spokesman Sebby Sambom claimed a bribe was paid by a local politician in Nduga province to hand Mehrtens over to authorities.
Peters did not provide specific details of the negotiation process.
Peters said the claim negatively impacts the reputation of the “good people” who worked to free Mehrtens.
”All the work that’s done by these people of all sorts, including officials, working as hard as they can and as cautiously as they can - not to make a mistake or be offensive and for things to fail - has now been trammelled by the allegation of a bribe,” he told RNZ.
Peters said the release was the result of a huge diplomatic effort.
The family of New Zealand pilot Phillip Mehrtens have expressed their immense relief following his release after the “long and arduous ordeal” he suffered.
“The last 19 and a half months have been very difficult for all of us, and we give our heartfelt thanks to our friends, family and community for their love and kindness during this time,” the statement said.
“There were so many people involved in the effort to find and release Phil, and we are grateful to each and every one of them for the parts they played in helping with Phil’s safe return.”
The family thanked the New Zealand Government, police, the New Zealand Embassy in Jakarta, Hostage International, and Susi Air for support and care provided to the family throughout the ordeal.
“The team at Mfat and the embassy, in particular, went above and beyond from the minute Phil was taken. We are so grateful for the trust they placed in us and the daily updates they provided.”