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.
Konflik Papua
Pada bulan Desember 1949, di akhir Revolusi Nasional Indonesia, Belanda sepakat untuk mengakui kedaulatan Indonesia atas wilayah bekas Hindia Belanda, dengan pengecualian dari Papua bagian barat, dimana Belanda terus mengakui sebagai Nugini Belanda. Pemerintah Indonesia nasionalis berpendapat bahwa itu adalah negara penerus dari Hindia Belanda dan menginginkan untuk mengakhiri kehadiran kolonial Belanda di Nusantara. Belanda berpendapat bahwa orang Papua dengan etnis yang berbeda dan bahwa Belanda akan terus mengelola wilayah itu sampai mereka mampu menentukan nasib sendiri. Dari tahun 1950 di Belanda dan negara-negara Barat sepakat bahwa Papua harus diberikan sebuah kemerdekaan sebagai negara, namun karena pertimbangan global, terutama kekhawatiran pemerintahan Kennedy untuk menjaga Indonesia berada pihak mereka dalam situasi Perang Dingin, Amerika Serikat menekan Belanda untuk mengorbankan kemerdekaan Papua dan menyerahkan untuk digabung bersama Indonesia.