Mohammed Lawal Amadu, seorang warga negara Nigeria yang tinggal di Port Vila dari tahun 1995 hingga 2007, menyebarkan Islam ke pulau-pulau lain di Vanuatu.
Pada tahun 2004, Franco Zocca melaporkan kurang dari 100 Muslim di Vanuatu. Sydney Morning Herald melaporkan 100 hingga 200 Muslim di Vanuatu pada tahun 2007.
Abdul Karim dan Sheikh Mustapha, imam di Vanuatu, melaporkan kurang dari 500 Muslim di negara itu pada tahun 2017, dengan 110 orang di antaranya berada di Tanna.
Pada tahun 2016, Mohammed Siddiq Sambo mengklaim bahwa ada lebih dari 1.000 Muslim di Vanuatu, tetapi jumlah ini diperdebatkan.
Para kepala suku menjadi target perpindahan agama karena perpindahan agama seorang kepala suku akan mengakibatkan keluarga besar, klan, dan penduduk pulau tersebut ikut berpindah agama ke Islam.
