SANAA - A top leader of the Yemen-based al-Qaida in the Arabian Peninsula (AQAP) praised attacks at the Charlie Hebdo magazine and at a Jewish supermarket in Paris, threatening France with more attacks "if they did not stop abusing Muslims," according to a video posted on Saturday.

In the five-minute online video posted by the AQAP, the AQAP Sharia official, Harith al-Nadhari, did not directly tell if his group was behind plotting the attacks, but praised the two brothers, Said Kouachi and Cherif Kouachi, who were killed by the French police on Friday after a hostage standoff.

He warned French people "to stop aggression against Muslims or to face more attacks as a punishment."

Yemen, an impoverished Arab country, has been gripped by the most active regional al-Qaida insurgency in the Middle East.

AQAP, which emerged in January 2009 and also known locally as Ansar al-Sharia, had claimed responsibility for a number of attacks on some Western countries.

In 2009, AQAP claimed responsibility for an attempt to bomb a US-bound airliner by sending Nigerian bomber Umar Farouk Abdulmutallab, who visited Yemen and had been trained by the militants there.

Also in 2009, AQAP leader Anwar al-Awlaki recruited Nidal Malik Hasan, who was later sentenced to death for the 2009 Fort Hood, Texas, shooting rampage that left 13 US soldiers dead.

In 2010, the group also claimed responsibility for a foiled plot to send two air freight packages containing bombs through planes to the United States.