The three women were being tracked after a car loaded with gas cylinders was found near Notre Dame cathedral at the weekend.
Patrick Maisonnave vows that those who propagate hate and violence will be handled with "a strong hand."
State of emergency laws have given authorities expanded powers at home, French jets reportedly bomb IS targets in Syria overnight.
The religious song, titled "On Va Pas Se Laisser Abattre," justifies the Charlie Hebdo murders and calls for more like it.
Emotional and physical scars still present, Hyper Cacher market reopens in Paris two months after terror attack.
New York Mayor Bill de Blasio also spoke at the event in New York City, saying Europe bears responsibility to leave no doubt of their absolute commitment to defending its Jews.
"The place for French Jews is France."
Les mesures de sécurité exceptionnelles, mises en place par la France au lendemain des attentats, pour protéger la communauté juive, peuvent-elles rassurer durablement ?
Les attentats contre Charlie Hebdo et l’Hypercacher de Vincennes vont-ils marquer un tournant dans la politique de la France au Moyen-Orient ?