Papua Nugini
Perbatasan antara Papua Nugini dan Indonesia dikonfirmasi dengan perjanjian bersama Australia sebelum kemerdekaan pada tahun 1974. Perbatasan maritim dengan Australia dikonfirmasi dengan perjanjian pada tahun 1978.
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 " .