Prime Minister Manuel Valls told members of parliament Tuesday that France was at "war with terrorism, jihadism and radicalism," in the wake of the country's bloodiest attacks in half a century.

"France is not at war against Islam and Muslims," stressed Valls, after three gunmen claiming to represent extremist jihadist groups killed 17 people in three days that terrorized the country.

French far-right leader Marine Le Pen accused the EU on Tuesday of weakening France's defenses against terror, saying in the wake of the Paris attacks that the country could no longer control its own borders.

"The EU has weakened us" in the face of "Islamic fundamentalism", Le Pen told the European Parliament in Strasbourg during a debate on last week's Islamist attacks by three French nationals in which 17 people were killed.

Yemen's president said Tuesday his country was a victim not an exporter of "terrorism" after it emerged one of the Paris gunmen received training from al-Qaida in the violence-torn country.

Said Kouachi, one of the two brothers behind the attack on French satirical weekly Charlie Hebdo, traveled to Yemen in 2011 and received weapons and training from al-Qaida in the Arabian Peninsula (AQAP), security sources said.

The EU's counter-terrorism chief said Tuesday it is impossible to completely prevent new Islamist attacks like those in Paris, and warned that Europe's prisons have become a "massive incubator" for radicalization.

Gilles de Kerchove told AFP that the Islamic State group and al-Qaida wanted to launch more attacks on the West like the Islamist assault on the French capital last week in which 17 people were killed over three says.

The loss of a "child of Tunisia" has plunged its small Jewish community into mourning after Yoav Hattab, son of a Tunis rabbi, was killed in last week's jihadist attack on a Paris kosher supermarket.

Hattab, a 21-year-old who was in France for international business studies, had a bright future in front of him.

President Francois Hollande vowed Tuesday that France would "never yield" to terror in an emotional tribute to three police officers shot dead in an Islamist killing spree, as four Jews gunned down in the attacks were buried in Israel.

Equally defiant after the killing of most of its editorial team in last week's attacks, the satirical Charlie Hebdo magazine unveiled the cover of its latest edition showing a weeping Prophet Mohammed under the banner "All is forgiven".

Three Ukrainian civilians and a soldier were reported killed on Tuesday in the latest wave of fighting across the country's separatist  east.

The Ukrainian military said another 10 soldiers were wounded in Grad rocket and mortar attacks by pro-Russian insurgents based around the eastern industrial city of Donetsk.

Charlie Hebdo's new cover of a crying Prophet Mohammed above the slogan "All is Forgiven" was reproduced by media around the world Tuesday -- but some Muslims saw it as blasphemy.

The front page of the French satirical magazine -- its first since many of its staff were slain in a jihadist attack last week that left 12 people dead -- was widely taken up by media in Western nations and in Latin America.

Russia has demanded an official explanation from France over its failure to deliver a Mistral-class warship due to concerns about Moscow's role in Ukraine, a military source said Tuesday. 

Moscow has written to France's overseas arms exporter in a move that could pave the way for legal claims against Paris, an unnamed official at Russia's Federal Service for Military-Technical Cooperation told state-run RIA Novosti news agency.

Israel held an emotional funeral Tuesday for four Jews killed by an Islamist gunman in Paris, with thousands turning out to mourn the victims of an attack that shook the Jewish community.

Shock and sorrow was palpable in the crowd as family members and top Israeli officials stood to pay tribute to the four men who were shot dead on Friday when an Islamic extremist stormed a kosher supermarket.