En julio de 2005 en una entrevista con el periódico polaco "Rzeczpospolita", Litvinenko dijo que Ayman al-Zawahiri, un prominente líder de Al-Qaeda, fue entrenado año y medio por la KGB en Dagestán en 1997 y lo llamaba "un viejo agente de la KGB".