Ketua Umum Partai Kebangkitan Bangsa (PKB), Muhaimin Iskandar mengungkapkan kisah di balik pergantian nama Irian Jaya menjadi Papua. Ia menceritakan, ketika Presiden ke-4 Gus Dur mengganti nama provinsi ke-26 ini, semua politisi di parlemen sempat meributkan hal ini.
Hal tersebut ditambah dengan diperbolehkannya Bendera Bintang Kejora berkibar di tanah Papua. Sontak, cucu pendiri NU itu pun mendapat protes dari berbagai kalangan. Sebagai kader PKB yang sedang menjabat Wakil Ketua DPR pun sempat kena semprot oleh rekan-rekannya di Senayan. Ia pun bergegas ke Istana untuk menanyakan langsung kepada Gus Dur mengenai hal ini.
Pria yang biasa disapa Cak Imin ini pun baru menyadari kemudian hari jika Gus Dur ingin menekankan adanya kemanusiaan dalam pembangunan di Papua. Gus Dur, disebutnya, memperjuangkan agar pembangunan Papua bermuara pada kemanusiaan.
Menurutnya, pandangan Gus Dur tersebut tidak dapat dilepaskan oleh kekejian yang dialami oleh masyarakat Papua pada masa Orde Baru. Cak Imin beranggapan, Gus Dur telah mencermati keinginan masyarakat Papua untuk lebih dihargai dan disamakan dengan penduduk Indonesia yang lain. Aspek kemanusiaan dalam pembangunan Papua, dapat lebih membuat masyarakat Papua lebih dihargai dan juga sebuah upaya memanusiakan manusia Indonesia itu sendiri.