The referendum attracted record-high turnout of 80.6 per cent — so many voters that some polling stations in the capital, Noumea, had to stay open about an hour longer than planned to handle the crush.
The vote itself was a milestone in New Caledonia's three decades of decolonization, a process prompted by the ill treatment Europeans inflicted on the region's indigenous Kanak people. New Caledonia, an archipelago east of Australia, has a nickel mining industry as well as sun-kissed lagoons.
The high commissioner's office reported limited outbreaks of unrest in Noumea as votes were counted, with seven cars set ablaze, some roads closed and two instances of stone-throwing. But otherwise the vote was overwhelmingly peaceful.
Praising both sides for their "responsible" campaigns, Macron said "contempt and violence" were the only losers in the historic poll.
French Prime Minister Edouard Philippe is set to meet with New Caledonian officials Monday to discuss the political future of the territory of 270,000 people.
New Caledonia receives about 1.3 billion euros (US$1.5 billion) in French state subsidies every year, and many had feared the economy would suffer if ties were severed.
Residents of the region include the native Kanaks, who represent about 40 per cent of the population, people of European descent, which make up about 27 per cent and others from Asian countries and Pacific islands.
Voter Monette Saihulinwa said she opposed independence.
"I don't necessarily want our lives to change," the 50-year-old said.
Others hailed the ballot as historic.
"We've been waiting for 30 years for this vote," said Mariola Bouyer, 34. "This vote must demonstrate that we want to live in peace, no matter our race, our roots. It's building a country together."
The referendum was the result of a process that started 30 years ago to end years of violence between independence supporters and opponents that had overall claimed more than 70 lives. The two sides agreed upon a 1988 deal and another agreement a decade later included plans for an independence referendum.
The New Caledonia archipelago became French in 1853 under Emperor Napoleon III — Napoleon's nephew and heir — and was used for decades as a prison colony.
It became an overseas territory after World War II, with French citizenship granted to all Kanaks in 1957. Under French colonial rule, the Kanaks faced strict segregation policies and suffered discrimination.
-AP