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
Orang Barat hanya sedikit mengetahui pulau ini hingga abad ke-19, meskipun para saudagar dari Asia Tenggara telah mengunjungi Pulau Papua sejak 5.000 tahun lalu untuk mengoleksi bulu dan rambut Cendrawasih, dan para penjelajah berkebangsaan Spanyol dan Portugis telah menemukannya pada abad ke-16 (tahun 1526 dan 1527 oleh Jorge de Menezes). Nama negara ini yang memberi kesan ganda dihasilkan dari sejarah administratifnya yang kompleks sebelum kemerdekaan. Kata "papua" diturunkan dari "pepuah" kata dari bahasa Melayu yang menggambarkan rambut orang Melanesia yang keriting, dan "New Guinea" ("Nueva Guinea") adalah nama yang digulirkan oleh penjelajah dari Imperium Spanyol, Yñigo Ortiz de Retez, yang pada tahun 1545 mencatat kemiripan orang-orang Papua dibandingkan dengan orang-orang yang pernah dilihatnya di sepanjang pesisir Guinea, Afrika.