The attackers who stormed the Paris offices of satirical newspaper Charlie Hebdo on Wednesday, killing 12 people, shouted "we have avenged the prophet", according to witnesses cited by a police source.

In a video of the attack filmed by a man taking refuge on a nearby rooftop, the men can be heard shouting "Allahu Akbar" (God is greatest) between rounds of heavy arms fire.