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.
Perluasan Perbara
Selama Pertemuan Menteri ke-29 ASEAN yang diselenggarakan di Jakarta, di 1996, Menteri Luar Negeri Papua Nugini, Kilroy Genia menyatakan keinginan negaranya untuk lebih memperkuat interaksinya dengan ASEAN dengan mengusulkan agar Papua Nugini diberikan keanggotaan status anggota rekan yang permanen dengan ASEAN. Perdana Menteri Papua Nugini yang sekarang, Michael Somare menunjukkan selama kunjungannya ke salah satu negara anggota pendiri ASEAN, Filipina, pada 2009 bahwa negaranya siap dan mampu memenuhi semua persyaratan keanggotaan dalam kelompok regional ini..