Police said about 70,000 people demonstrated in Paris alone. France's interior ministry said about 320,000 people rallied nationwide.