Speaking Monday at a conference in Paris organized by France's data-protection agency, Mr. Valls said that France supports a tough new data-protection regulation currently being debated at a European level. The new regulation, which has been under consideration for years, is making progress toward a possible adoption next year.