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.
Hindia Belanda
Pendudukan Jepang pada Perang Dunia II melemahkan sebagian besar negara kolonial dan ekonomi Belanda. Setelah Jepang menyerah pada bulan Agustus 1945, kaum nasionalis Indonesia mendeklarasikan kemerdekaan yang mereka perjuangkan selama Revolusi Nasional Indonesia yang terjadi pada bulan-bulan berikutnya. Belanda secara formal mengakui kedaulatan Indonesia pada Konferensi Meja Bundar tahun 1949 dan menyerahkan seluruh wilayah bekas jajahannya, dengan pengecualian wilayah Papua (Nugini Belanda), yang diserahkan ke Indonesia 14 tahun kemudian pada tahun 1963 berdasarkan ketentuan Persetujuan New York di Markas Besar PBB.