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.
Nugini Belanda
Sebaliknya, Republik Indonesia, sebagai negara penerus Hindia Belanda, mengatakan Belanda Nugini sebagai bagian dari batas teritorial alam. Sengketa Nugini merupakan salah satu hal penting dalam penurunan cepat hubungan antarnegara Belanda dan Indonesia setelah kemerdekaan Indonesia. Sengketa ini meningkat menjadi konflik tingkat rendah pada tahun 1962 setelah Belanda pada tahun 1961 bergerak untuk mendirikan Pemerintah Papua otonom.