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.
Perbatasan Australia–Indonesia
Perbatasan segmen timur ditetapkan melalui perjanjian 1971 dan 1972, yang mencakup perbatasan dari A3 ke A12 dan kemudian diperluas menjadi A12 ke A16, yang berlokasi di perbatasan timur Australia. Titik A1, A2, dan A3 merupakan bagian dari wilayah Indonesia. Perbatasan Papua Nugini juga ditetapkan melalui perjanjian 1971 ketika Papua Nugini masih menjadi bagian dari Australia.