• France at war with Islamist ideology: minister
• Country on high security alert after Nice church attack
• Thousands protest inparts of Middle East, Asia, Africa

PARIS/NICE, FRANCE: France stepped up security nationwide on Friday to guard against Islamist attacks after the fatal stabbings at a church in Nice, while protests flared in parts of the Middle East, Asia and Africa over French caricatures of the Prophet Mohammad.

President Emmanuel Macron deployed thousands of soldiers to protect sites including places of worship and schools, and the nation was at its highest level of security alert after the second deadly knife attack in its cities in two weeks.

Police were holding a 21-year-old Tunisian migrant, identified by a French police source and Tunisian officials as Brahim al-Aouissaoui, over the attack in which a man shouting "Allahu Akbar" (God is Greatest) decapitated a woman and killed two other people in Notre Dame Basilica in Nice on Thursday.

The attack took place at a time of growing anger among Muslims in many countries over the issue of French cartoons of the Prophet Mohammad, which they deem insulting and blasphemous.

It occurred almost two weeks after Samuel Paty, a school teacher in a Paris suburb, was beheaded by an 18-year-old Chechen. Paty had shown his pupils such cartoons in a class on freedom of expression.

France, home to Europe's largest Muslim community and hit by a string of militant attacks in recent years, has defended the right to publish such cartoons. Macron has insisted France will not compromise on its basic freedoms of belief and expression.

In Pakistan, Bangladesh and the Palestinian territories, tens of thousands of Muslims staged anti-French protests after Friday prayers.

In Islamabad, police briefly fired tear gas at protesters who broke through security blockades in a failed attempt to demonstrate at the French embassy.

In Bangladesh, marchers in the capital Dhaka chanted "Boycott French products" and carried banners calling Macron "the world’s biggest terrorist". Some burned effigies of the French president.

"Macron is leading Islamophobia," said Dhaka demonstrator Akramul Haq. "The Muslim world will not let this go in vain. We'll rise and stand in solidarity against him."

Protests also took place in India, Lebanon and Somalia.

The leader of Lebanon's Iranian-backed Hezbollah movement, Sayyed Hassan Nasrallah, said the cartoons were an aggression. He condemned the Nice stabbings, but said Western leaders also bore responsibility for such crimes because of their roles in Middle East conflicts.

EMBASSIES STEP UP SECURITY

Interior Minister Gerald Damarnin said France was engaged in a war against Islamist ideology and more attacks on its soil were likely. "We are in a war against an enemy that is both inside and outside," he told RTL radio.

Nice Police Chief Richard Gianotti said any symbol of the republic or Christianity was a potential target. "We have to be vigilant, we have to be attentive," he told Reuters.

French embassies were also told to step up security.

Police used a Taser and rubber bullets to overpower a man in Paris on Friday when he threatened officers with two knives after they challenged him. The motive was not immediately clear.

In Nice, residents mourned the victims of what was the second attack in the Mediterranean city in recent years. In July 2016, a militant drove a truck through a seafront crowd celebrating Bastille Day, killing 86 people.

People gathered in front of the Notre Dame church to lay flowers and light candles.

"I'm from Nice and this is a tragedy once again," said Frederic Lefevre, 50, who wore a French national rugby shirt.

"We're a free country. Let's love freedom - that's a message to the world. No god should kill," he said.

France's chief anti-terrorism prosecutor, Jean-Francois Ricard, said the suspect was a Tunisian born in 1999 who arrived in Europe on Sept. 20 in Lampedusa, the Italian island off Tunisia that is a main landing point for migrants from Africa.

He arrived in Nice by train on Thursday morning and made his way to the church, where he stabbed and killed the 55-year-old sexton and beheaded a 60-year-old woman.

He also stabbed a 44-year-old woman, who fled to a nearby cafe where she raised the alarm before dying, Ricard said.

Police then arrived and shot and wounded him.

VIDEO CALL HOME

The woman who died after raising the alarm was identified as mother-of-three Simone Barreto Silva, who moved to France from Brazil as a teenager.

"She crossed the road, covered in blood," said Brahim Jelloule, manager of the Unik cafe. "She was still talking, she was saying that there was someone inside (the church)," Jelloule told France Television.

The Notre Dame parish treasurer, Jean-Francois Gourdon, told Reuters he had been working in the church with the sexton, Vincent Loques, but left shortly before the attacker arrived.

The sexton, he said, "was very honest, he was at everyone's service, good-humoured, liked to joke."

In the Tunisian city of Sfax, Aouissaoui's family said he had spoken to them on a video call outside the church hours before the attack. He had shown no sign that he planned any violence, they said.

Aouissaoui had gone there looking for a place to sleep, his sister Afef said.

Family members told Reuters they were shocked at the idea that he had committed such a violent crime.

"My brother is a friendly person and never showed extremism," his older brother Yassin said. "He respected all other people and accepted their differences even since he was a child."