Valls spoke at a memorial ceremony on Sunday for the more than 13,000 Jews rounded up in the Paris region 72 years ago,
with most held at a cycling stadium, known as the "Vel d'Hiv," before being sent to Auschwitz.
The "Vel d'Hiv roundup" was among the darkest days for French Jews in Nazi-occupied France.
Valls said, "France will not allow provocations to feed ... conflicts between communities."
France has Europe's largest Jewish and Muslim communities.