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
Pada tahun 1545, pelaut asal spanyol Inigo Ortiz de Retes memberi nama Nueva Guinee. Dalam bahasa Inggris disebut New Guinea. Ia awalnya menyusuri pantai utara pulau ini dan karena melihat ciri-ciri manusianya yang berkulit hitam dan berambut keriting sama seperti manusia yang ia lihat di belahan bumi Afrika bernama Guinea, maka diberi nama pulau ini Nueva Guinee/Pulau Guinea Baru.