Palestinian Authority (PA) Chairman Mahmoud Abbas on Wednesday condemned the terrorist on the Charlie Hebdo satirical magazine that left at least 12 dead.

According to the Ma’an news agency, Abbas said in a telegram addressed to French President Francois Hollande that the PA “strongly condemned and deplored the heinous crime that is in contradiction of religion and morality.”

He also offered “sincere condolences” to the French people and the families of the victims, as well his hope for a “speedy recovery” for the injured and “patience and strength” for their families.

The attack occurred when three heavily armed gunmen stormed the offices of the weekly Wednesday afternoon, shouting Islamist slogans as they fired.

The gunmen, who are still at large, were shouting Islamic phrases, including “Allahu Akhbar” throughout the attack, according to several eyewitnesses.

French police have reportedly identified all three gunmen.

Charlie Hebdo published cartoons of the Muslim prophet Mohammed in 2012, leading France to temporarily close its embassies and schools in more than 20 countries amid fears of Islamist reprisals. 

The offices of Charlie Hebdo were also burned down on November 2, 2011. A firebomb was lobbed into the offices of the paper at about 1 a.m., igniting a blaze.