Selon le quotidien Al Hayat, Mme Albright qui a publié un livre sous le titre de "Note pour le président élu" a fait allusion à Al-Qaïda et à la position qu'il fallait prendre à son égard en disant : "Peut-être le meilleur moyen pour lutter contre Al-Qaïda, c'est ce que George Bush a failli accomplir de manière cohérente."
Selon Mme Albright, le meilleur moyen de lutter contre Al-Qaïda est de mener une offensive totale contre ses points les plus faibles."
Soulignant que Al-Qaïda cherchait à tourmenter les musulmans sur la base d'une conception fasciste et erronée de la volonté de Dieu, l'ancienne Secrétaire d'Etat américain a estimé : " Al-Qaïda ne défend pas les musulmans, il les assassine. Non seulement il ne représente pas les musulmans, mais il présente une image erronée de l'islam."