Over a million people are estimated to have marched in Paris alone.
The government has launched what it calls an unprecedented action against "separatism" following several Islamist attacks in France this autumn.
Three protesters were reportedly arrested after clashing with police forces.
Two of the three victims in the attack have been named as Vincent Loquès and Simone Barreto Silva.
Toulouse has two faces: one of Jihadist anti-Zionism, the other of Mayor Jean-Luc Moudenc, proudly twinned with Tel Aviv.
The attacker told police that he wanted to commit an act of terror having watched videos relating to Gaza and Palestine.
Police confirm there had been shootings and explosions at the stadium, but not the number of casualties.
“Today we were supposed to celebrate the bar mitzvah of Arie. Instead, we are here to inaugurate a street in his memory.”
The problem appears to be the gap between surveillance of members of the criminal-terrorist extremist nexus, and prosecuting perpetrators for crimes such as acquiring illegal firearms.
In the 55-minute statement, Baghdadi congratulated what he described as the "striking lions" behind recent attacks in Canada and Europe and called on followers to continue carrying out attacks.