В подавляющем большинстве христиане (католики – 60%, протестанты – 30%), а также мусульмане-сунниты (4%). Коренные жители страны, наряду с христианством, исповедуют традиционные местные верования.
Традиции Новой Каледонии являются меланезийскими традициями. Так как в стране проживают разные расы, племена, и существуют разные религии, культура Новой Каледонии очень богатая и многообразная. В Новой Каледонии приняты различные традиции, обычаи, и ритуалы. Кроме того, в традициях страны очевидно влияние Франции.
Новая Каледония состоит из трёх провинций, которые в свою очередь делятся на коммуны.