Indonezia e Papua New Guinea (Papua Guinea e Re) ndajnë një kufi tokësor prej 800-kilometrash që ka qenë objekt i shumë debateve gjatë viteve.