Mentri Luar Negri Australia Alexander Downer mengatakan Canberra siap untuk secara resmi mengakui kedaulatan Indonesia atas Provinsi Papua. Downer mengatakan kepada televisi Amerika ABC hari Ahad, pemerintah Australia sedang menggarap peresetujuan keamanan baru dengan Indonesia yang akan termasuk saling mengakui keutuhan wilayah masing-masing pihak.
Ia mengatakan Canberra akan dengan “sangat gembira” memasukkan ketentuan yang mengakui kedaulatan Indonesia atas Papua, dimana kaum separatis mengusahakan kemerdekaan selama lebih dari 30 tahun ini.
Hubungan antara kedua negara menjadi tegang sejak bulan Maret ketika Australia memberikan visa perlindungan sementara kepada 42 warga migran Papua yang datang ke negara itu dengan perahu. Indonesia mengatakan langkah itu merupakan pertanda dukungan Australia terhadap kemerdekaan Papua, dan menarik pulang dutabesarnya untuk Canberra sebagai protes.