Kabar mengenai pembebasan ini sebelumnya juga telah disampaikan oleh Sebby Sambom, juru bicara Tentara Pembebasan Nasional Papua Barat-Organisasi Papua Merdeka (TPNPB-OPM).
Sebby menyatakan bahwa pembebasan Philip akan dilakukan tanpa syarat. Ia juga menegaskan bahwa pihak TPNPB telah berkomunikasi sebanyak empat kali dengan pemerintah Selandia Baru selama bulan Agustus untuk membahas pembebasan tersebut.
Setelah berbagai proses komunikasi dan negosiasi, TPNPB-OPM akhirnya merekomendasikan kepada markas pusat mereka untuk mengeluarkan proposal pembebasan.
Proposal ini akhirnya disetujui oleh berbagai pihak yang terlibat, sehingga Philip Mark Mehrtens dapat dibebaskan tanpa syarat.