Police are hunting three French nationals, including two brothers from the Paris region, after suspected Islamist gunmen killed 12 people at a satirical magazine on Wednesday, a police official and government source said.

The hooded attackers stormed the Paris offices of Charlie Hebdo, a weekly known for lampooning Islam and other religions, in the most deadly militant attack on French soil in decades.

French police staged a huge manhunt for the attackers who escaped by car after shooting dead some of France's top cartoonists as well as two police officers. About 800 soldiers were brought in to shore up security across the capital.

Police issued a document to forces across the region saying the three men were being sought for murder in relation to the Charlie Hebdo attack. The document, reviewed by a Reuters correspondent, named them as Said Kouachi, born in 1980, Cherif Kouachi, born in 1982, and Hamyd Mourad, born in 1996.

The police source said one of them had been identified by his identity card, which had been left in the getaway car.

The Kouachi brothers were from the Paris region while Mourad was from the area of the northeastern city of Reims, the government source told Reuters.

The police source said one of the brothers had previously been tried on terrorism charges.

Cherif Kouachi was charged with criminal association related to a terrorist enterprise in 2005 after he was arrested before leaving for Iraq to join Islamist militants. He was sentenced to 18 months in prison in 2008, according to French media.

A police source said anti-terrorism police searching for the suspects had been preparing an operation in Reims, and that there had already been a number of searches at locations across the country as part of the investigation.

A Reuters reporter in Reims saw anti-terrorism police secure a building before a forensics team entered an apartment there while dozens of residents looked on. They did not appear to be preparing a major raid.

A government official told Reuters there had been no arrests.

During the attack, 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 there were fears of further attacks, and described the scene in the offices as carnage, with a further four wounded fighting for their lives.

Tens of thousands joined impromptu rallies across France in memory of the victims and to support freedom of expression.

The government declared the highest state of alert, tightening security at transport hubs, religious sites, media offices and department stores as the search for the assailants got under way.

Some Parisians expressed fears about the effect of the attack on community relations inFrance, which has Europe's biggest Muslim population.

"This is bad for everyone - particularly for Muslims despite the fact that Islam is a fine religion. It risks making a bad situation worse," Cecile Electon, an arts worker who described herself as an atheist, told Reuters at a vigil on Paris's Place de la Republique attended by 35,000 people.

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 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.

There was no claim of responsibility. However, a witness quoted by 20 Minutes daily newspaper said one of the assailants cried out before getting into his car: "Tell the media that it is al Qaeda in Yemen!"

Supporters of Islamic State and other jihadist groups hailed the attack on Internet sites. Governments throughout Europe have expressed fear that fighters returning from Iraq or Syria could launch attacks in their home countries.

"Today the French Republic as a whole was the target," President Francois Hollande said in a prime-time evening television address. He declared a national day of mourning on Thursday.

Executions

An amateur video broadcast by French television stations shows two hooded men 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.

In another clip on television station iTELE, the men are heard shouting in French: "We have killed Charlie Hebdo. We have avenged the Prophet Mohammad."

Paris prosecutor Francois Molins said the assailants killed a man at the entrance of the building to force entry. They then headed to the second floor and opened fire on an editorial meeting attended by eight journalists, a policeman tasked with protecting the magazine's editorial director and a guest.

"What we saw was a massacre. Many of the victims had been executed, most of them with wounds to the head and chest," Patrick Hertgen, an emergencies services medic called out to treat the injured, told Reuters.

A Reuters reporter saw groups of armed policeman patrolling around department stores in the shopping district and there was an armed gendarme presence outside the Arc de Triomphe.

U.S. President Barack Obama described the attack as cowardly and evil, while German Chancellor Angela Merkel was among European leaders condemning the shooting.

The dead included co-founder Jean "Cabu" Cabut and editor-in-chief Stephane "Charb" Charbonnier.

France last year reinforced its anti-terrorism laws and was on alert after calls from Islamist militants to attack its citizens and interests in reprisal for French military strikes on Islamist strongholds in the Middle East and Africa.

The last major attack in Paris was in the mid-1990s when the Algerian Armed Islamic Group (GIA) carried out a spate of attacks, including the bombing of a commuter train in 1995 which killed eight people and injured 150.