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