Gaza City: Some 200 radical Islamists tried to storm the French cultural centre in Gaza City on Monday, shouting slogans threatening the lives of staff over Charlie Hebdo cartoons.
"Damnation upon France!" the protesters chanted, waving the black flags adopted by jihadists.
The demonstration was in response to a cartoon published by French satirical magazine Charlie Hebdo.
Some of the protesters also carried pictures of the Islamist brothers Cherif and said Kouachi who carried out the attack which was claimed by Al-Qaeda.
"Leave Gaza, you French, or we will slaughter you by cutting your throats," chanted the protesters.
Palestinian police arrested dozens of people who tried to break into the French cultural centre, which has been closed since it was damaged in a fire last October.
Protest graffiti was sprayed outside the centre before dawn Saturday, following Wednesday's cover.
"You will go to hell, French journalists," read one of the slogans.