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.
Organisasi Papua Merdeka
Tahun 1984, OPM melancarkan serangan di Jayapura, ibu kota provinsi dan kota yang didominasi orang Indonesia non-Melanesia. Serangan ini langsung diredam militer Indonesia dengan aksi kontra-pemberontakan yang lebih besar. Kegagalan ini menciptakan eksodus pengungsi Papua yang diduga dibantu OPM ke kamp-kamp di Papua Nugini.