1958 is the end of the French Fourth Republic, but I don't see any change in the status of New Caledonia at that point. The article you pointed to says:
The French Union was established by the French constitution of 27 October 1946 (Fourth Republic). Under it, it was said that there were no French colonies, but that metropolitan France, the overseas departments, and the overseas territories combined to create a single French Union, or just one France.
I do see a change in 1998 (sources: New Caledonia and Overseas France / Sui generis collectivity). But that isn't a clean numismatic split as there is no obvious coinage change around 1998.