Berkenaan dengan perayaan HUT  ke – 31 kemerdekaan Papua New Guinea (PNG) pada tanggal 16 September 2006 mendatang, Gubernur Provinsi Papua, Barnabas Suebu, direncanakan menghadiri upacara kemerdekaan negara koloni Australia tersebut, yang bertempat di ibukota negara PNG, yakni di Port Moresby. Gubernur yang dijadwalkan hadir didampingi Ketua Kadin Provinsi Papua Jhon. M. Kabey, akan pula menerima penghargaan tertinggi dari mewakili kawasan rumpun melanesia, yaitu Companion of the star of Melanesia award, dari Gubernur Jenderal PNG.

Penobatan penghargaan ini merupakan dedikasi atau penghargaan tertinggi dari Pemerintah PNG, kepada Gubernur Suebu yang merupakan salah satu tokoh maupun pemimpin di kawasan Melanesia. Pemberiaan penghargaan oleh Pemerintah PNG ini, merupakan penobatan yang ketiga kalinya, setelah sebelumnya memberikan penghargaan tertinggi kepada salah satu tokoh Pemerintah negara Vanuata dan Salomon Island. Hal tersebut, dikatakan Ketua Kadin Provinsi Papua, Jhon M. Kabey, kepada wartawan, di Gedung Negara Dok V Atas Jayapura, usai bertemu Gubernur, Selasa (12/9) petang. Dalam kunjungan itu, Gubernur Suebu bersama rombongan dijadwalkan berangkat menuju Port Moresby, menggunakan pesawat Air Efata pada tanggal 15 September, kemudian hadir sebagai undangan dalam upacara peringatan HUT ke – 31 kemerdekaan PNG pada keesokan harinya, yakni pada tanggal 16 september.

Kemudian pada tanggal 17 september, Gubernur menghadiri kegiatan Irimoale Festival atau festival adat dari Pemerintah PNG di Port Moreby. Sedangkan penerimaan penghargaan oleh Gubernur nantinya akan dilaksanakan pada tanggal 18 september oleh Gubernur Jenderal Pemerintah PNG. Kehadiran Gubernur adalah keterwakilan dari Pemerintah RI. Untuk rangkaian sejumlah acara lainnya, yakni penandatangan Memorandum of Undarstanding (MoU) pembukaan jalur penerbangan Jakarta – Jayapura – Port Moresby. Selain itu, akan dilakukan penandatangan kerjasama antara Kadin Provinsi Papua dengan Kadin PNG, untuk kerjasama pembukaan jalur perdagangan antar kedua negara.