The Egypt-born cleric, who became al Qaeda leader last year after the death of Osama bin Laden, spoke in a message that lasted more than two hours.

"We are seeking, by the help of Allah, to capture others and to incite Muslims to capture the citizens of the countries that are fighting Muslims in order to release our captives," he said, praising the kidnapping of Warren Weinstein, a 71-year-old American aid worker inPakistan last year.

Zawahri's message was first released on Wednesday (October 24), SITE said, just two weeks after the cleric issued a filmed statement calling for more protests against theUnited States over a California-made film mocking the Prophet Mohammad.

In his new message, he called on Muslims to ensure Egypt's revolution continued until sharia law was implemented and urged fellow Muslims to join the uprising against President Bashar al-Assad in Syria.

Zawahri accused world powers of giving Syrian President Assad "a licence to kill" his opponents.

"The U.N., [former international negotiator on Syria] Kofi Annan and the Arab League give the al-Assad regime one opportunity after another to end the rising of jihadi, popular resistance against his oppression, injustice, corruption and spoiling," Zawahri said in the video produced by al Qaeda's media arm As-Sahab.

"I incite Muslims everywhere, especially in the countries that are contiguous to Syria, to rise to support their brothers in Syria with all what they can and not to spare anything that they can offer to save them from this cancerous, criminal regime, which protectedIsrael's borders for nearly 40 years," he said.

Zawahri, who led the Egyptian Islamic Jihad movement before joining al Qaeda, called on President Mohamed Mursi, the country's new Islamist leader, to explain his policies on Israel, Egyptian Christians and sharia law.

Islamist militants want Egypt to introduce sharia and to tear up a 1979 peace treaty withIsrael and were dismayed when Mursi said he would appoint a Coptic Christian vice president.

"The battle in Egypt is very clear. It is battle between the secular minority that is allied with the Church and that is leaning on the support of the army, who are made up by (former President Hosni) Mubarak and the Americans and that is supported by Americaand the West, and the Muslim Ummah (nation) in Egypt that is seeking to implement sharia," he said.

The release of his message had been delayed, he said, because of the "conditions of the fierce war" in Afghanistan and Pakistan where he said U.S.-led forces had intensified a bombing campaign.