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