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
Setelah Indonesia merdeka pada 1945, dan semakin terpojoknya Belanda oleh dunia internasional dalam rangka mempertahankan Papua dalam wilayah jajahannya, pada 1 Desember 1961, Belanda membentuk negara boneka Papua. Pada tanggal tersebut Belanda memerintahkan masyarakat Papua untuk mengibarkan bendera nasional baru yang dinamakan Bintang Kejora. Mereka menetapkan nama Papua sebagai Papua Barat.