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.
Hindia Belanda
Pendudukan Jepang pada Perang Dunia II melemahkan sebagian besar negara kolonial dan ekonomi Belanda. Setelah Jepang menyerah pada bulan Agustus 1945, kaum nasionalis Indonesia mendeklarasikan kemerdekaan yang mereka perjuangkan selama Revolusi Nasional Indonesia yang terjadi pada bulan-bulan berikutnya. Belanda secara formal mengakui kedaulatan Indonesia pada Konferensi Meja Bundar tahun 1949 dan menyerahkan seluruh wilayah bekas jajahannya, dengan pengecualian wilayah Papua (Nugini Belanda), yang diserahkan ke Indonesia 14 tahun kemudian pada tahun 1963 berdasarkan ketentuan Persetujuan New York di Markas Besar PBB.