The Interior Ministry estimated that 86,000 people took part in demonstrations outside Paris on Tuesday morning.