New Caledonia's two parliamentarians in Paris want changes to French laws in order to curb hate messages on social media.
Philippe Dunoyer and Philippe Gomes have submitted amendments in the French National Assembly to force providers and administrators to withdraw posts which contribute to hatred and racism.
Mr Dunoyer said after the November referendum on independence from France there has been an increase of such postings.
He said within days of posting on Facebook, a video of a young man burning an FLNKS flag had more than 100,000 views.
There have earlier been complaints in New Caledonia about social media networks' inaction to stem the spread of videos of fights outside schools.
According to Mr Dunoyer, 90 percent of young New Caledonians have a Facebook account and they spend on average four hours a day on the internet.
The amendment is expected to be tabled next month.