Published : 07 Jan 2015, 06:11 PM
Updated : 19 Oct 2022, 06:33 PM
One of the assailants was captured on video outside the building shouting "Allahu Akbar!" (God is Greatest) as shots rang out.
Another walked over to a police officer lying wounded on the street and shot him point-blank with an assault rifle, before the two calmly climbed into a black car and drove off.
A police union official said the assailants - Interior Minister Bernard Cazeneuve said there were three in total - remained at liberty and there were fears of further attacks.
The official described the scene in the offices as carnage.
The government declared the highest state of alert, increasing security at transport hubs, religious sites, media offices and department stores as the search for the assailants got under way.
Charlie Hebdo (Charlie Weekly) is well known for courting controversy with satirical attacks on political and religious leaders of all faiths and has published numerous cartoons ridiculing the Prophet Mohammad.
Jihadists online have repeatedly warned that the magazine would pay for its ridicule.
The last tweet on its account mocked Abu Bakr al-Baghdadi, the leader of the militant Islamic State, which has taken control of large swathes of Iraq and Syria and called for "lone wolf" attacks on French soil.
While there was no claim of responsibility, supporters of Islamic State and other jihadist groups hailed the attack on Internet sites, citing cartoons of Mohammad as the reason.
Governments throughout Europe have expressed fear that fighters returning from Iraq or Syria could launch attacks in their home countries and may now review their own security.
President Francois Hollande, who will address the nation on television at 8pm (1900 GMT), rushed to the scene of what appeared to be a carefully-planned attack. Sirens could be heard across the city.
"An act of indescribable barbarity has just been committed today in Paris," he said. "Measures have been taken to find those responsible, they will be hunted for as long as it takes to catch them and bring them to justice."
An amateur video broadcast by French television stations shows two hooded men all in black outside the building.
One of them spots a wounded policeman lying on the ground, hurries over to him and shoots him dead at point-blank range with a rifle.
The two then walk over to a black saloon car. One casually picks up a shoe left on the ground, and then they drive off.
General view of the street where police and fire fighters work in front of the Paris offices of Charlie Hebdo, a satirical newspaper, after a shooting January 7, 2015. Reuters
A member of the media makes images of the front page of Charlie Hebdo which shows a caricature of French author Michel Houellebecq near the Paris offices of Charlie Hebdo, a satirical newspaper, after a shooting January 7, 2015. Reuters
Firefighters carry a victim on a stretcher at the scene after a shooting at the Paris offices of Charlie Hebdo, a satirical newspaper, January 7, 2015. Reuters
Gunmen shoot a wounded police officer (R) on the ground at point-blank range, outside the offices of French satirical newspaper Charlie Hebdo in Paris, in this still image taken from amateur video shot on January 7, 2015, and obtained by Reuters. Reuters
Firefighters and rescue members stand in front of the Paris offices of Charlie Hebdo, a satirical newspaper, after a shooting January 7, 2015. Reuters
A view shows policemen and rescue members at the scene after a shooting at the Paris offices of Charlie Hebdo, a satirical newspaper, January 7, 2015. Reuters