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.
Papua
Papua adalah sebuah provinsi terluas Indonesia yang terletak di bagian tengah Pulau Papua atau bagian paling timur wilayah Papua milik Indonesia. Belahan timurnya merupakan negara Papua Nugini. Provinsi Papua dulu mencakup seluruh wilayah Papua Bagian barat, namun sejak tahun 2003 dibagi menjadi dua provinsi dengan bagian timur tetap memakai nama "Papua" sedangkan bagian baratnya memakai nama Papua Barat.
Papua memiliki luas 808.105 km persegi dan merupakan pulau terbesar kedua di dunia dan terbesar pertama di Indonesia.