הרשות הפלשתינית חזרה והכחישה באחרונה טענות גורמי מודיעין בישראל בדבר הסתננות פעילי אל-קאעידה לרצועת עזה. לטענתה, מדובר בהאשמות שווא שנועדו להביא ללחץ בינ"ל על הרשות הפלשתינית.
ההכחשות הפלשתיניות פורסמו חרף העובדות הבאות: ישראל עצרה בעבר פעילי אל-קאעידה שנשלחו לרצועת עזה ליצור קשר עם החמאס, ארגון אל-קאעידה פרסם לפני כחודש כרוז רשמי בו הוא מודיע על הקמת סניף עזה של הארגון ופעילי אל-קאעידה הפיצו קלטת בה הם נוטלים אחריות לשיגור רקטות קסאם לעבר ישובים ישראלים.
אתר אינטרנט המזוהה עם אל-קאעידה פרסם לפני מספר ימים קלטת אודיו בה נשמע אימאם פלשתיני נושא תפילה להצלחת מנהיג אל-קאעידה, אוסאמה בן-לאדן, ושליחו בעירק, אבו מוסעב אל-זרקאווי. האימאם הפלשתיני קורא לאללה ל"סייע לעבדך זרקאווי ולאמיר שלו אוסאמה אלקחטאני (כינויו של אוסאמה בן-לאדן)", ולאחר מכו מפנה בקשה מאללה "להתנקם בברזאני (מסעוד ברזאני - נשיא האוטונומיה הכרודית), טלבאני (ג'לאל טלבאני - נשיא עירק, כורדי), ג'עפרי (איבארהים ג'עפרי - ראש ממשלת עירק, שיעי), ועבד אל-עזיז אל-חכים (מנהיג דתי של השיעים) ובכל מייצגי השטן הארור והכנופיה המושחתת". "אל תיתן להם לפגוע במוסלמים" קורא האימאם בקול נרגש ומבקש - "הענש אותם בייסורים".
קלטת זו מהווה עדות נוספת לחדירת השפעת אל-קאעידה לשטחי הרשות הפלשתינית. בעקבות סידרת פיגועי ההתאבדות ברבת עמון בשבוע שעבר, איים ארגון אל-קאעידה כי "לא ירחק היום בו המוג'אהידין של הארגון יתקפו גם את ישראל".