Voters in the Pacific islands of New Caledonia appear to have rejected independence from France in a referendum held Sunday, according to early results reported by local media.