In Paris, a main rally was scheduled to begin at 2 p.m. local time (1300 GMT), with dozens of other gatherings planned across the country.
France braced Tuesday for another day of protests as unions called a nationwide strike by public sector workers in a bid to secure pay rises.
The call set up a fresh test of the government's response to unrest over wages, after unions said official concessions had fallen short.
Sophie Binet, general secretary of the CGT union, told French radio station RMC that the government response, including a planned 1.6% increase in the minimum wage, had been"too little, too late".
Lefèvre said the demands included making sure"no civil servant earns below the national minimum wage, and pay rises of up to €650 gross for more than 1.3 million civil servants".
A police source told AFP that 40,000 to 80,000 people were expected in Paris and 220,000 to 300,000 nationwide.
The warnings pointed to disruption on roads and rails as marchers prepared to gather in the capital and in cities elsewhere.