Dalam sebuah long-march yang diselenggarakan oleh Vanuatu Free West Papua Association yang pernah dibentuk tahun 2004, dilakukan penyerahan petisi ditandatangani oleh Kepala Suku dan tua-tua Adat sejumlah 1.000 orang lebih mendesak pemerintah Vanuatu menyatakan sikap jelas dan mendukung Papua Merdeka.
Sebagai tanggapan, Joe Natuman, Menteri Luar Negeri Republik Vanuatu menyatakan,