A knife-wielding attacker shouting “Allahu Akbar” beheaded a woman and killed two other people in a suspected terrorist incident at a church in the French city of Nice on Thursday, police and officials said.

Nice’s mayor, Christian Estrosi, who described the attack as terrorism, said on Twitter it had happened in or near Notre Dame church, the largest in the city...