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
Kekuasaan eksekutif sebenarnya terletak pada Perdana Menteri, yang mengepalai kabinet. Perdana Menteri saat ini adalah Peter O'Neill. Parlemen nasional yang tunggal memiliki 109 kursi, 20 di antaranya ditempati oleh para gubernur dari 19 provinsi dan Distrik Ibukota Nasional. Calon anggota parlemen dipilih pada saat perdana menteri menyerukan pemilihan umum nasional, selambat-lambatnya lima tahun setelah pemilu nasional sebelumnya. Pada awal-awal kemerdekaan, ketidakstabilan sistem partai menyebabkan sering terjadinya mosi tidak percaya di parlemen yang berakibat pada jatuhnya pemerintah masa itu dan pemilu nasional perlu diadakan lagi, sesuai dengan konvensi demokrasi parlementer. Dalam beberapa tahun terakhir, berturut-turut pemerintah telah mengeluarkan undang-undang demi mencegah suara seperti itu lebih cepat dari 18 bulan setelah pemilihan umum nasional. Ini mengakibatkan stabilitas yang lebih besar, meskipun mungkin dengan mengurangi akuntabilitas dari cabang eksekutif pemerintahan.