Neles Tebay, tokoh masyarakat Papua yang juga koordinator Jaringan Damai Papua (JDP), lembaga untuk menjembatani dialog antara Jakarta-Papua, menyebut Gus Dur sebagai man of peace alias sang juru damai.
Koordinator Jaringan Gusdurian Indonesia Alissa Wahid pada tahun 2019 menyebut Gus Dur memilih jalan yang berbeda dalam menyelesaikan persoalan di Papua.
Alissa menjelaskan Gus Dur ingin warga Papua merasa nyaman dalam mengeskpresikan identitas kebudayaannya. Dengan begitu mereka juga akan nyaman dengan statusnya sebagai warga negara Indonesia.