The Taliban regime in Afghanistan has strongly condemned the killing of Al-Qaeda chief Ayman al-Zawahiri by the US on Afghan soil and termed it a violation of the Doha Agreement.