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
Papua memiliki luas area sekitar 421.981 kilometer persegi dengan jumlah populasi penduduk hanya sekitar 2,3 juta. Lebih dari 71% wilayah Papua merupakan hamparan hutan hujan tropis yang sulit ditembus karena terdiri atas lembah-lembah yang curam dan pegunungan tinggi, dan sebagian dari pegunungan tersebut diliputi oleh salju. Perbatasan antara Indonesia dengan Papua Nugini ditandai dengan 141 garis Bujur Timur yang memotong pulau Papua dari utara ke selatan.