Masalah lain di mana PNG memegang daya tawar yang cukup besar adalah Papua Barat. Panjang yang terbengkalai, bahkan diberhentikan, masalah, konflik di bagian barat pulau New Guinea sudah mengakar, namun tiba-tiba datang ke depan politik regional. Misalnya, Spearhead Group Melanesia terbaru (MSG) pertemuan di Noumea didominasi oleh momok Papua Barat.
Kemerdekaan ekspatriat Papua Barat telah secara resmi meminta keanggotaan MSG. Untuk sekali, permintaan mereka ditanggapi serius. Hal ini disebabkan berbagai faktor seperti peningkatan pengetahuan dari konflik pembunuh dari internet, organisasi yang lebih baik dari kelompok Papua Barat sendiri, audiens yang lebih reseptif kalangan generasi baru pemimpin Pasifik dan eskalasi konflik di Barat Papua sendiri, di mana demonstrasi dengan kekerasan dan pembunuhan yang belum terpecahkan sekarang biasa.
Hal ini diterima secara luas seberapa sensitif masalah Papua Barat untuk Indonesia, yang dengan penuh semangat mempertahankan klaimnya kedaulatan atas wilayah tersebut. Indonesia sangat terganggu oleh meningkatnya internasionalisasi konflik dan secara aktif terlibat dalam melawan dukungan untuk penyebab Papua Barat di negara-negara Pasifik - khususnya Vanuatu, tetapi juga di PNG dan Australia.
Ketika Rudd bertemu dengan Presiden Indonesia Susilo Bambang Yudhoyono pekan lalu itu Rudd yang mengangkat isu Papua Barat. Rudd menjanjikan dukungan bagi pengembangan ekonomi di wilayah ini, mungkin untuk memperbaiki nasib orang Papua Barat dengan harapan bahwa mereka mungkin moderat panggilan mereka untuk kemerdekaan.
Keanggotaan MSG oleh kelompok Papua Barat sangat akan meningkatkan kampanye mereka dan menjadi pukulan besar untuk Indonesia, dan dengan perpanjangan, diplomasi Australia. Keanggotaan MSG akan memberikan Papua Barat akses untuk membawa kasus mereka ke PBB dan menggalang dukungan di negara-negara Afrika dan Karibia. Saat ini, masalah keanggotaan tertunda: telah menyisihkan untuk memungkinkan - pada undangan di Indonesia -, pejabat pemerintah dari negara-negara MSG (PNG, Vanuatu, Kepulauan Solomon, dan Fiji) berkunjung ke Papua Barat untuk melihat situasi untuk diri mereka sendiri.
Pending keanggotaan Papua Barat MSG karena itu memberikan negara-negara Pasifik - terutama PNG sebagai anggota terbesar dan paling kuat - daya tawar yang besar dalam hubungan mereka dengan Australia dan Indonesia. Oleh karena itu, masalah ini, dan pembicaraan mengenai fasilitas Pulau Manus akan menampilkan banyak dalam kunjungan singkat Rudd ke PNG. Mereka adalah daerah di mana PNG diplomat dapat memberikan tekanan atas seluruh gamut interaksi kedua negara berbagi.
