Lãnh tụ Abbas tuyên bố với báo Al Hayat trụ sở London rằng ông không tin al-Qaeda sẽ thành công trong các hoạt động trên lãnh thổ Palestine - ông nói "Đã có những dấu hiệu về sự hiện diện của al-Qaeda - chúng tôi chưa đến giai đoạn để bắt họ". Ông Abbas không giải thích chi tiết.
Phản ứng của Thủ Tướng Israel là lời thông báo rằng cuộc chiến chống al-Qaeda đang gia tăng - khi được yêu cầu bình luận lời tuyên bố của chủ tịch Abbas, quyền Thủ Tướng Olmert cho biết Israel nhận biết al-Qaeda âm mưu hoạt động ở các đường biên giới của Israel - ông Olmert nói không biết thông tin của chủ tịch Abbas dựa vào đâu.
Israel từng báo động có al-Qaeda ở Gaza và bắt 1 người Palestine hợp tác với al-Qaeda. Trùm Bin Laden cũng nhiều lần nhắc lại rằng Israel là mục tiêu.