Papua
Provinsi Papua dulu mencakup seluruh wilayah Indonesia di Pulau Papua. Pada masa pemerintahan kolonial Hindia Belanda, wilayah ini dikenal sebagai Nugini Belanda ("Nederlands Nieuw-Guinea" atau "Dutch New Guinea"). Setelah berada bergabung dengan Negara Kesatuan Republik Indonesia, wilayah ini dikenal sebagai Provinsi Irian Barat sejak tahun 1969 hingga 1973. Namanya kemudian diganti menjadi Irian Jaya oleh Soeharto pada saat meresmikan tambang tembaga dan emas Freeport, nama yang tetap digunakan secara resmi hingga tahun 2002.
Sejarah Papua Nugini
Meski hubungan dekat telah dipertahankan sejak kemerdekaan damai dan Australia tetap yang terbesar bilateral bantuan donor untuk Papua Nugini , hubungan dengan Australia baru-baru ini menunjukkan tanda-tanda ketegangan . Sedangkan pada kunjungan kenegaraan pada Maret 2005, Perdana Menteri Somare diminta untuk menyerahkan pemeriksaan keamanan dan menghapus sepatunya setelah tiba di bandara Brisbane . Meskipun tuntutan dari pemerintah PNG bahwa Australia meminta maaf , kedua menolak . Selain itu , masalah muncul berkaitan dengan terbaru paket bantuan Australia untuk Indonesia . Senilai A $ 760.000.000 , program ini adalah untuk mengatasi kejahatan dan korupsi di PNG dengan mengirimkan 200 polisi Australia ke Port Moresby dan menginstal 40 pejabat Australia dalam birokrasi nasional. Namun, setelah detasemen pertama polisi tiba , pengadilan tinggi Papua Nugini memutuskan bahwa pengaturan tersebut tidak konstitusional , dan polisi kembali ke rumah . Sebuah pengaturan baru , dimana hanya 30 petugas akan berfungsi sebagai kekuatan pelatihan bagi pasukan lokal telah dijelaskan oleh Menteri Luar Negeri Australia sebagai " terbaik kedua " .