Transmigrasi
Australia dari dulu mengabaikan atau membungkam suara orang-orang Papua Barat yang menuntut kemerdekaan dari Indonesia karena khawatir akan mengecewakan kekuatan militer terbesar di Asia Tenggara itu. Pada bulan Maret 2006, Indonesia menarik duta besarnya dari Australia karena Australia memberi visa pengungsi kepada 42 orang Papua Barat yang datang menggunakan kano kayu. Hubungan diplomatik baru normal kembali delapan bulan kemudian setelah Australia menandatangani perjanjian Lombok; isi perjanjian tersebut adalah gerakan kemerdekaan Papua Barat di Australia tidak akan digubris lagi. Australia masih terus membungkam aktivis Papua Barat setelah Perdana Menteri Tony Abbott berkata bahwa, "Australia tidak akan memberi tempat untuk melancarkan protes terhadap Indonesia". Australia juga telah menandatangani nota kesepahaman dengan Papua Nugini agar orang Papua Barat yang mengungsi ke Australia bisa dipindahkan ke Papua Nugini.
Papua Nugini
Mantan Perdana Menteri Sir Mekere Morauta berupaya untuk meletakkan kembali kesatuan perlembagaan negara, memantapkan mata uang kina, meletakkan kembali kemantapan anggaran nasional, memprivatisasi perusahaan-perusahaan umum yang dirasa cocok, dan memastikan kelestarian perdamaian Bougainville setelah tercapainya perjanjian 1997 yang mengakhiri ketegangan kaum separatis Bougainville. Pemerintah Morauta mencapai kejayaan ketika menarik dukungan internasional, khususnya mendapat dukungan dari IMF dan Bank Dunia demi mengamankan pinjaman bantuan pembangunan. Tantangan yang cukup hebat dihadapi oleh Perdana Menteri Sir Michael Somare, termasuk upaya memperkuat kepercayaan penanam modal, melanjutkan upaya privatisasi aset-aset pemerintah, dan memelihara dukungan dari anggota Parlemen.