The activist group organising the protests in the French-ruled territory, Field Action Co-ordination Cell, said in a statement on Monday that blockades would continue, urging protesters to use a peaceful approach.
Roadblocks were making it difficult to supply food to stores in several areas and provide secure travel for medical staff, New Caledonia government officials said.
Six people have been killed in the unrest in New Caledonia, which has left a trail of destruction. (AP PHOTO)
"It's important to point out that the problem is not so much a lack of staff, medical and food supplies but more importantly an access problem," a government statement said.
Australia's Prime Minister Anthony Albanese said "the situation there is deeply concerning" after nights when there was fire and looting.
France's top official in the territory, Louis Le Franc, said on Sunday evening a police operation to regain control of the road from the capital Noumea to the international airport would take several days.
Gendarmes had dismantled 76 roadblocks.
Albanese told ABC radio that Australia had sought seeking approval from French authorities for two days to send an evacuation flight to New Caledonia to pick up tourists stranded in hotels.
About 300 Australians have registered with consular officials in the French territory, which lies in the southwest Pacific, some 1500km east of Australia.
"The international airport remains closed, roads have been damaged, there are blockades in place," Albanese said.
"We continue to pursue approvals because the Australian Defence Force is ready to fly when it's permitted to do so."
About 3200 people stuck waiting to leave or enter New Caledonia as commercial flights were cancelled due to the unrest that broke out last week, the local government said.
Ever since the security situation in New Caledonia deteriorated earlier this week, the safety of New Zealanders there has been an urgent priority for us.— Winston Peters (@NewZealandMFA) NZ authorities have now completed preparations for flights using NZDF aircraft to bring home New Zealanders in New Caledonia…May 18, 2024
New Zealand defence aircraft were also on standby to bring New Zealand nationals home, New Zealand's Foreign Minister Winston Peters said.
"We are ready to fly, and await approval from French authorities as to when our flights are safe to proceed," he wrote on social media platform X on Sunday.
Protests erupted last week sparked by anger among indigenous Kanak people over a constitutional amendment approved in France that will change who is allowed to take part in elections, which local leaders fear will dilute the Kanak vote.
Six people have been killed and the unrest has left a trail of burnt businesses, torched cars, looted shops, and road barricades, cutting off access to medicine and food.
Three of those killed were indigenous Kanak youths and two were police officers.
A sixth person was killed on Saturday during a gun battle between two groups at a roadblock, French police said.
The business chamber said 150 companies had been looted and burnt.
Pro-independence political parties said they want the French government to withdraw the electoral reform before they restarted talks.