Speaking after an emergency meeting convened today morning by French President Francois Hollande, Cazeneuve said more than 100 people seen as potential threats have been arrested in France this year, including in recent weeks.
France has been on particularly high alert as it hosts Europe's top sporting event, the monthlong European Championship soccer tournament, and is still under a state of emergency after deadly Islamic State attacks in November.
He did not give details about yesterday's attack in the Paris suburb of Magnanville, in which a knife-wielding attacker stabbed killed an off-duty senior police officer and his partner, a woman police official. The couple's 3-year-old son was unharmed, and the attacker was killed in a police raid.
French anti-terrorism prosecutors are investigating. The Islamic State's Amaq news agency cited an unnamed source as saying an IS fighter carried out the attack, but the extremist jihadist group has not officially claimed responsibility.
France, like other countries in Europe, has seen a series of stabbings aimed at police officers or soldiers and carried out by Muslim radicals. IS has encouraged its supporters to stage such attacks.
In Paris, the Eiffel Tower was lit up yesterday night in the colors of a rainbow to honor victims of Saturday's mass shooting at a gay nightclub in Orlando, Florida, that killed at least 49 people. The gunman declared his allegiance to IS in phone calls to police, but his motives remain unclear.