The French High Commissioner to New Caledonia, Vincent Bouvier, says the political impasse in the territory is not acceptable.
The territory has entered a third month without a president, leaving the administration in caretaker mode while divisions within the dominant anti-independence camp show no sign of easing.
The public broadcaster says the French president, Francois Hollande, has also called the territory's leaders and asked them to assume their responsibilities and elect a president.
The Caledonia Together Party triggered the demise of the last government in December, ending a power-sharing deal that had given the presidency to Cynthia Ligeard of the Front for Unity.
Being the biggest anti-independence party, Caledonia Together now wants the presidency but has been unable to secure a majority within the 11-member government.