Islam in New Caledonia is a minority faith (2.6% of population or 6,357 people). The first Muslims in New Caledonia were the Berber and Arabs who were brought there by the French forces took them there during the colonisation in the Maghreb. These original Muslims came from Algeria and Morocco, and more Muslims later came to New Caledonia from Indonesia. An Islamic centre is built in Nouméa, and there are plans to build another one in Bourail.

Source : http://en.wikipedia.org/wiki/Islam_in_New_Caledonia