Papua Nugini
Kampanye Nugini (1942-1945) adalah salah satu kampanye militer besar pada Perang Dunia II. Hampir 216.000 tentara darat-laut-udara Jepang, Australia, dan Amerika tewas selama Kampanye Nugini. Dua teritori dipadukan menjadi Teritori Papua dan Nugini setelah Perang Dunia II, yang kemudian disederhanakan menjadi "Papua Nugini". Administrasi Papua menjadi terbuka bagi penglihatan Perserikatan Bangsa-Bangsa. Tetapi, kelembagaan tertentu terus saja berlaku hanya di satu dari dua wilayah, masalah cukup rumit kini berlangsung, yakni penyesuaian bekas perbatasan antara provinsi yang saling berbatasan langsung, sehubungan dengan akses jalan dan kelompok bahasa, sehingga undang-undang tersebut berlaku hanya pada satu sisi dari suatu batas yang tidak lagi ada.
Perbatasan Australia–Indonesia
Perbatasan segmen timur ditetapkan melalui perjanjian 1971 dan 1972, yang mencakup perbatasan dari A3 ke A12 dan kemudian diperluas menjadi A12 ke A16, yang berlokasi di perbatasan timur Australia. Titik A1, A2, dan A3 merupakan bagian dari wilayah Indonesia. Perbatasan Papua Nugini juga ditetapkan melalui perjanjian 1971 ketika Papua Nugini masih menjadi bagian dari Australia.