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