The far-right National Front is at the "gates of power" in France, Prime Minister Manuel Valls said Sunday in a stark assessment of the crisis embroiling the country's centre-left government.