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
Tanggal 31 Januari 2012, seorang anggota OPM tertangkap membawa 1 kilogram obat-obatan terlarang di perbatasan Indonesia-Papua Nugini. Obat-obatan tersebut diduga akan dijual di Jayapura.