Da landet var straffekoloni kom det også muslimer fra Algerie. Omkring 2,5 % av befolkningen er muslimer. Da straffearbeidere ikke lenger var tilgjengelig, ble det lagt til rette for arbeidsinnvandring fra Vietnam og slik kom buddhismen til Ny-Caledonia.