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.
Papua
Papua memiliki luas area sekitar 421.981 kilometer persegi dengan jumlah populasi penduduk hanya sekitar 2,3 juta. Lebih dari 71% wilayah Papua merupakan hamparan hutan hujan tropis yang sulit ditembus karena terdiri atas lembah-lembah yang curam dan pegunungan tinggi, dan sebagian dari pegunungan tersebut diliputi oleh salju. Perbatasan antara Indonesia dengan Papua Nugini ditandai dengan 141 garis Bujur Timur yang memotong pulau Papua dari utara ke selatan.