Satu syarat lain untuk membuat sebuah negara yaitu adanya pengakuan dari negara yang masuk ke dalam organisasi internasional. Benny Wenda tidak berhasil mendapatkan pengakuan dari banyak negara.
Mahfud mengakui ada negara kecil di Pasifik yakni Vanuatu yang memberikan dukungan. Namun itu tak dianggap.
"(Vanuatu) tidak masuk juga masuk ke organisasi internasional, hanya disuarakan secara politik," katanya.