Nach 592 Tagen in Gefangenschaft stimmten die Rebellen der Freilassung Mehrtens zu, der Berichten zufolge bei seiner Festnahme bei guter Gesundheit war. Er wurde inzwischen für weitere Gesundheitsuntersuchungen in die Bergbaustadt Timika geflogen. Kogoya deutete zunächst an, dass Mehrtens nicht freigelassen würde, wenn die indonesische Regierung Papua nicht die Souveränität gestatte, aber die Rebellen entschieden sich schließlich, ihn gehen zu lassen, und schlugen Bedingungen vor, die eine Beteiligung der Medien am Freilassungsprozess beinhalteten.
Das neuseeländische Außen- und Handelsministerium (MFAT) bestätigte Mehrtens‘ Sicherheit und die Möglichkeit, mit seiner Familie zu kommunizieren. Außenminister Winston Peters zeigte sich erleichtert über die Nachricht und erklärte, dass verschiedene neuseeländische Regierungsbehörden in den letzten 19,5 Monaten eng mit den indonesischen Behörden zusammengearbeitet hätten, um seine Freilassung zu erreichen. „Diese Nachricht muss für seine Freunde und Angehörigen eine enorme Erleichterung sein“, sagte Peters dem NZ Herald.
Phillip Mehrtens, der 37 Jahre alt war, als er entführt wurde, hatte ursprünglich eine Pilotenausbildung in Neuseeland absolviert und lebte in den letzten Jahren mit seiner Familie auf Bali. Mehrtens ist Ehemann und Vater aus Christchurch. Er wurde entführt, als er ein kleines Pilatus-Flugzeug in einer Region steuerte, die für ihre anhaltenden Spannungen und historischen Aufstände bekannt ist.