GROZNY, Russia - The backlash over Charlie Hebdo rumbled on Monday after days of bloodshed in Niger, with a huge rally in Chechnya against the weekly's blasphemous cartoons, Afghan protesters burning the French flag and Gazans levelling threats against France.

Hundreds of thousands of people flooded into the centre of Grozny, the capital of Russia's Muslim North Caucasus region of Chechnya, for a mammoth state-sponsored demonstration against blasphemous caricatures.  An AFP journalist at the event put the attendance figure at several hundred thousand, while authorities in the tightly controlled region said more than one million people took part in the rally.

"This is a protest against those who support the publication of blasphemous caricatures," Ramzan Kadyrov, who has ruled Chechnya with an iron fist since being installed by President Vladimir Putin a decade ago, told the demonstrators.  Kadyrov has turned Chechnya, where tens of thousands of civilians were killed in two Kremlin wars to crush a separatist movement, into a showcase for loyalty to Putin.

"We say firmly that we will never allow anyone to go unpunished for insulting the name of the Prophet (PBUH) and our religion," Kadyrov said.

Demonstrators chanted "Allahu Akbar" (God Is the Greatest) and released balloons into the sky at the highly choreographed event, as speakers harangued against Western governments' argument that printing blasphemous caricatures is a matter of free speech. Authorities in Chechnya, which has a total population of around 1.25 million, said they had appealed for believers to come from all around the North Caucasus region.

Elsewhere around the world, hundreds of people in Afghanistan and Pakistan demonstrated against Charlie Hebdo, burning French flags and calling for the government to cut diplomatic relations with France.

Demonstrators in the eastern Afghanistan city of Jalalabad chanted anti-France slogans and vowed to defend Islam. "I call on the Afghan government and other Islamic countries to cut off their diplomatic ties with France," 25-year-old protester Matiullah Ahmadzai told AFP.

"We want the French embassy in Kabul closed. France should apologise to Muslim countries," he said.

In Pakistan, five protests were held in the northwestern city of Peshawar and one in the southern port city of Karachi.

In Gaza, around 200 radical Islamists - brandishing black jihadi banners - threatened attacks against France. "French, leave Gaza or we will slaughter you," the crowd chanted in front of the French cultural centre.

As the latest wave of protests against the cartoons rolled on, authorities in Niger were totting up the cost of several days of violent demonstrations.

Forty-five churches were torched over the weekend in the country's capital Niamey during deadly protests, police said Monday. The protests, which left five people dead and 128 people injured, also saw a Christian school and orphanage set alight, Adily Toro, a spokesman for the national police, told a press conference. Police made 189 arrests, he said, while demonstrators also pillaged and burned many sites including five hotels and 36 bars.

Similar unrest sparked by the French satirical weekly saw five people killed in the southern Niger city of Zinder, where 45 were wounded.