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.
Timor Belanda
Selama Perang Pasifik, Timor Belanda dan Portugis jatuh ke tangan Jepang, yang mengalahkan 600 prajurit garnisun Belanda dan sebuah kesatuan komando yang beranggotakan 1.400 prajurit Australia (lihat: Pertempuran Timor). Pada tanggal 14 Agustus 1945, pulau tersebut berhasil dibebaskan, dan 3 hari kemudian, Proklamasi Kemerdekaan Indonesia dikumandangkan. Belanda yang mencoba menjajah kembali harus berhadapan dengan perlawanan sengit dari pejuang kemerdekaan. Pada tahun 1950, Timor Belanda menjadi Timor Indonesia. Nama Timor Barat digunakan pada tahun 1975, ketika Indonesia menduduki Timor Portugis.