New Caledonia's main political party, Future Together, says it wants to open the territory's radio market.
The president of the southern province, Philippe Gomes, says it has been one of its election promises to free up the FM band which has only three main stations territory-wide.
His party says it will take the matter to the broadcasting authorities in Paris if the government, of which it is a member, won't act.
Apart from the public broadcaster, RFO, the territory's pro-independence movement has a station and the anti-independence Rassemblement-UMP has a station.
Mr Gomes says New Caledonia has very few radio stations for a French overseas territory, pointing to French Polynesia with 34 and Mayotte in the Indian Ocean with 16.
