France's Interior Minister Gerald Darmanin has described a knife attack near the former Charlie Hebdo editorial offices as an "Islamist act of terrorism."
There is little doubt that it is another "bloody attack on our country," the minister said on French television.
Darmanin said he had asked the police to look into whether the threat of terrorist acts being carried out in the street had been underestimated.
Agence France-Presse (AFP) also reported five further arrests, citing judicial circles.
The suspects, all of whom were men, were arrested during a raid on an apartment in Pantin, northwestern Paris. There are now seven suspects in police custody.