Tubuhnya yang terpotong-potong ditinggalkan di samping jalan beberapa kilometer jauhnya.
Sebuah video penyiksaan dan pembunuhan menunjukkan kerumunan orang menonton.
Sejauh ini belum ada penangkapan sehubungan dengan pembunuhan itu.
Polisi mengatakan para tersangka telah melarikan diri ke semak-semak dan pegunungan terdekat.
Kasus ini adalah salah satu dari serangkaian pembunuhan dengan tuduhan sihir di PNG dalam beberapa bulan terakhir.
Sementara banyak bagian negara yang percaya pada sihir, yang menjadi perhatian pihak berwenang adalah banyak pembunuhan baru-baru ini terjadi di daerah yang tak punya tradisi sihir.
"Penyiksaan dan pembunuhan ini sangat serius bagi kami," kata Sersan Olabe.
Dalam kasus lain di bulan yang sama, seorang pria dibunuh oleh massa di Daru setelah dituduh menggunakan ilmu sihir.