The French interior minister, Claude Gueant, says a special police unit may be created to deal with crime in New Caledonia.
Mr Gueant says he has asked the national police to carry out an audit of crimes committed in New Caledonia, adding that in 2010 there have been more offences but they have not been reported to the police.
He says New Caledonians are entitled to have the same security as other French people.
The minister made the comment in response to a question by New Caledonia's member of the French senate, Simon Loueckhote, who spoke of problems with the police force.
The senator says members of the anti-crime unit have been forced to walk because vehicles were used elsewhere for private purposes.
Mr Loueckhote also says only 45 percent of phone calls for police assistance get answered.