CAIRO: Al Qaeda leader Ayman al-Zawahiri, in an online audio message, pledged allegiance to the new head of the Afghan Taliban, who was appointed last month after his predecessor was killed in a US drone strike in Pakistan.

Zawahiri became Al Qaeda's leader after US Navy Seals killed Osama bin Laden in Pakistan in 2011, and he is thought to be hiding in the Pakistan-Afghanistan border region, having been based there since the late 1990s.

"As leader of the Al Qaeda organisation for jihad, I extend my pledge of allegiance once again, the approach of Osama to invite the Muslim nation to support the Islamic Emirate," Zawahiri said in a 14 minute recording.

During their years in power, from 1996 to 2001, the Taliban established the Islamic Emirate of Afghanistan, and it has been fighting an insurgency since to regain control of the country.

The authenticity of the recording could not be immediately verified.

Mullah Haibatullah Akhundzada, who was one of former leader Mullah Akhtar Mansour's deputies, was appointed a few days after Mansour was killed by a US drone attack in a remote border area just inside Pakistan.

Since Zawahiri, an Egyptian doctor-turned-militant, succeeded bin Laden, Al Qaeda has lost ground to the militant Islamic State group.

Some Afghan insurgent commanders have broken away from the Taliban to pledge support for IS, though it operates largely in Iraq and Syria, and is active in parts of North Africa.

Al Qaeda was set up by Arab guerrillas who flocked to Afghanistan to fight Soviet occupation forces in the 1980s.

It had thrived under the Taliban's rule before both groups were driven underground following the US invasion that followed Al Qaeda's Sept 11, 2001 attacks on New York and Washington.