Gus Dur bersedia memenuhi beberapa permintaan dan tuntunan masyarakat Papua asalkan tidak keluar dari Indonesia. Ketika berkunjung ke Papua dan disambut oleh puluhan ribu orang sembari menyanyikan lagu “Hai Tanahku Papua, Gus Dur menegaskan, “Kalau Anda ingin menegakkan negara dalam negara, kita berhadapan.
Hai Tanahku Papua Oh My Land Papua by Rev Izaak Samuel Kijne 1930Lyrics[edit]Old Indonesian spellingHai tanah ku Papoea,Kau tanah lahirku,Ku kasih akan di Baca juga: Lirik dan Chord Lagu Lelaki dan Telaga dari Franky Sahilatua. D Tanah Papua tanah yang kaya A surga kecil jatuh ke bumi A Seluas tanah sebanyak madu D adalah harta harapan. D Tanah papua tanah leluhur A Disana aku lahir A Bersama angin bersama daun D Aku di besarkan. D G A D Hitam kulit keriting rambut aku papua D G A D Hitam kulit Lagu yang berju dul Hai Tanahku Pap ua dalam lirik lagunya menceritak an betapa cin tanya ses eorang terh adap Papua dan keindah an Alam Papu a mulai dari pantainya hin gga pulau - pulaunya. Berikut lirik lagu dan kunci gitar Tanah Airku ciptaan Ibu Sud: Lirik Lagu Tanah Airku Ciptaan Ibu Sud. Tanah airku tidak kulupakan 'kan terkenang selama hidupku Biarpun saya pergi jauh Tidak 'kan hilang dari kalbu Tanahku yang kucintai Engkau kuhargai. Walaupun banyak negeri kujalani yang mahsyur permai dikata orang Tetapi kampung dan rumahku