Kemudian, Gus Dur merespons mereka. Banyak hal ditanggapi. Tapi yang penting ini, Gus Dur mengatakan: "Saya akan mengganti nama Irian Jaya menjadi Papua, alasannya?”
Gus Dur lantas mengatakan, "pertama, nama Irian itu jelek." "Kata itu berasal dari bahasa Arab yang artinya telanjang. Dulu ketika orang-orang Arab datang ke pulau ini, menemukan masyarakatnya masih telanjang, sehingga disebut Irian."
Lalu, Gus Dur melanjutkan, "kedua, dalam tradisi orang Jawa kalau memiliki anak sakit-sakitan, sang anak akan diganti namanya supaya sembuh. Biasanya sih namanya Slamet, tapi saya sekarang ganti Irian Jaya menjadi Papua."