Sebelumnya, Menko Polhukam Hadi Tjahjanto dengan tiga tokoh asal Nduga, Papua, membicarakan upaya membebaskan pilot Philip Mark Mehrtens yang disandera KKB melalui pendekatan gereja. "Mereka tiga tokoh asal (Nduga) juga ingin membantu, terutama dengan pendekatan gereja yang bisa membantu supaya pilot Philip Merthens ini bisa segera dibebaskan," kata Hadi saat ditemui di kantor PP Muhammadiyah, Menteng, Jakarta Pusat, Rabu, 28 Februari 2024.
Pendekatan gereja dipilih lantaran mayoritas warga di Papua menganut agama Kristen dan Katolik. Melalui pendekatan gereja, pihaknya dapat dengan mudah melakukan pendekatan kepada para penyandera untuk membebaskan pilot tersebut.
 
Hadi pun tidak menjelaskan secara teknis metode pendekatan gereja yang dimaksud. Dia hanya menjelaskan bahwa hal tersebut baru berupa rencana yang belum direalisasikan. "Ini baru tingkat pembicaraan saja dan mudah-mudahan dari situ mereka juga bisa melakukan tindakan-tindakan di lapangan," kata Hadi.
 
Pilot pesawat Susi Air Phillip Mark Mehrtens disandera KKB pimpinan Egianus Kogoya sejak tanggal 7 Februari 2023 sesaat setelah mendaratkan pesawatnya di Lapangan Terbang Paro, Kabupaten Nduga, Papua Pegunungan. Pesawat yang dikemudikan pilot asal Selandia Baru itu kemudian dibakar oleh KKB TPNPB-OPM pimpinan Egianus Kogoya. Berbagai upaya pembebasan sudah dilakukan pemerintah dan aparat keamanan, salah satunya melalui pendekatan persuasif yang dilakukan Menteri Luar Negeri Retno Marsudi.