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.
Nusa Tenggara Timur
Belanda waktu itu masih dikuasai oleh pemerintah boneka dari kekaisaran Prancis di bawah Napoleon. Keadaan tersebut dimanfaatkan Britania untuk memperluas jajahannya dengan merebut jajahan Belanda. Armada Britania mengganggu daerah kekuasaan Belanda, sehingga pada tahun 1799 hampir seluruh wilayah Indonesia (kecuali Jawa, Palembang, Banjarmasin dan Timor) jatuh dalam kekuasaan Britania. Dua kapal Britania memasuki pelabuhan Kupang pada l0 Juni l797, namun berhasil dipukul mundur oleh Greving yang mengarahkannya pada Mardijkers. Saat VOC dibubarkan pada tahun 1799, segala hak dan kewajiban Indonesia diambil alih oleh pemerintah Belanda. Peralihan ini tidak membawa perubahan apapun, karena pada waktu itu Belanda menghadapi perang yang dilancarkan oleh negara tetangga.