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.
Militer Australia dalam konfrontasi Indonesia–Malaysia
Selain operasi di Malaysia, pasukan Australia berpatroli di perbatasan Indonesia-Papua Nugini selama konfrontasi. Operasi ini dilakukan oleh Resimen Kepulauan Pasifik (PIR), yang merupakan bagian dari Tentara Australia, diawaki oleh penduduk asli Nugini dan dipimpin oleh perwira Australia. Meskipun hanya terjadi satu insiden kontak antara PIR dan pasukan Indonesia, sejumlah serangan terjadi dan patroli ini–yang sering dilakukan di medan kasar–memicu permintaan cukup besar terhadap sumber daya pertahanan Australia yang terbatas. Pasukan PIR juga diperluas dari satu sampai dua batalyon pada tahun 1963 dalam menanggapi meningkatnya ancaman yang ditimbulkan Indonesia, meskipun batalyon ketiga yang diresmikan pada tahun 1964 tidak terbentuk. Tindakan pencegahan lainnya termasuk pembangunan dan peningkatan sejumlah lapangan terbang di Papua Nugini untuk digunakan oleh AU Australia.