Parc Provincial de la Rivière Bleue is located in the southern part of the main island of New Caledonia.