Censor.NET reports citing The Independent.
Manuel Valls told the French media the shootings were "planned in Syria", and said Europe should be prepared for a repeat attack in the coming few days and weeks.
He also confirmed that police had carried out a series of pre-dawn raids on Monday morning, making dozens of arrests.
Speaking in an interview on the RTL radio station, Mr Valls said: "France was not only attacked because we hit Daesh (Isis), but because we are France. We defend secularism, and we have conceptions of equality between men and women."
According to reports, anti-terror police launched operations in Bobigny-Paris, Toulouse, Grenoble, Jeumont and Saint-Denis with officers reportedly removing firearms and cash from some properties.
The raids came after the French air force launched a series of "massive" air strikes on Sunday night, targeting the Isis militant group which has claimed responsibility for the shootings.
Twelve aircraft, including 10 fighter jets, dropped a total of 20 bombs in the biggest air strikes since France extended its bombing campaign against the extremist group to Syria in September, the defence ministry said.
Related materials: Attacks in Paris