Valls resigned after announcing his candidacy for the 2017 presidential elections.
Such a law would be 'likely to create antagonism and irreparable tensions,' Bernard Cazeneuve says.
France's government has come under fire for not doing enough to prevent the attack.
England's football match against Germany in Berlin will go on as planned.
French troops are stationed across West Africa and have fought Al-Qaeda in northern Mali.
Student, 24, arrested on Sunday in Paris as car containing guns and bulletproof vests also seized.
Around 60 flights over Paris and nuclear plants since October as French government urges vigilance.
There have been a marked increase in attacks on Jewish people since the summer
Greenpeace denied involvement as the French government launched an investigation into a number of drone sightings above state-owned nuclear plants
Interior Minister Bernard Cazeneuve dismissed calls to resign following the death of a young protester in police clashes