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.
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.