מחלקת המדינה האמריקנית, העבירה מסר נזעם לרשות הפלשתינית, בשל משפט הבזק שנערך בשבת (7.2.04), לארבעה פלשתינים הנאשמים בהנחת המטען שהביא למותם של שלושה מאבטחים אמריקנים, ב-15 לאוקטובר 2003, סמוך למחסום ארז.
"משפט המתנהל בדלתיים סגורות, ללא כתב אישום וללא עורכי דין, מבלי שנמסרה לגביו כל הודעה מוקדמת - אינו עומד בשום סטנדרט של צדק. אנו מוטרדים מאוד מהתפתחות זו. אנו דורשים חקירה אמיתית, אשר תביא את האחראים לדין", נמסר ממחלקת המדינה.
בית משפט בעזה הרשיע (שבת, 7.2.04) ארבעה פלשתינים, תושבי מחנה הפליטים ג'בליה, באשמת "הנחת מטען אשר יועד לפגוע בטנק של צה"ל, אך התפוצץ בטעות ליד שיירה דיפלומטית אמריקנית". ארבעת המורשעים הם: נעים דיב אבו פול (42), בשיר אבו לאדן (32), מוחמד דסוקי אסליה (21) ואחמד עבד אל-פאתח סאפי (23).
כזכור, לאחר הפיגוע האשימה הרשות הפלשתינית את ישראל באחריות. טלאל עוקאל, עורך העיתון הפלשתיני 'חייאת אל-ג'דידה', כתב, כי "שרון והגנרלים שלו ניצחו על ההתקפה בעזה". מנהל תחנת הרדיו 'קול פלשתין', אמר, כי "ההתקפה בוצעה בידי ממשלת ישראל כדי להרחיב את השמדת העם שהיא מבצעת".
למחרת הפיגוע, שלח הממשל האמריקני לרצועת עזה חוקרי F.B.I בכירים, כדי לאתר את מבצעיו. אולם, כעשרה ימים לאחר מכן, הם עזבו בכעס - בשל תיסכולם מחוסר שיתוף הפעולה של המשטרה הפלשתינית. ימים אחדים לאחר מכן (31.10.03), הציעה מחלקת המדינה האמריקנית פרס בסך 5 מיליון דולר, למוסר מידע על מבצעי הפיגוע.
חמישה ימים לאחר מכן (5.11.03), מסרו מקורות ביטחון פלשתיניים, כי הם עצרו שני פלשתינים אשר הודו כי סיפקו את חומרי הנפץ בהם נעשה שימוש בפיגוע. שני העצורים מסרו לכוחות הביטחון הפלשתינים את זהותם של שני מבצעי הפיגוע - חברים ב"ועדות ההתנגדות העממית", ארגון המורכב בעיקר מפורשי תנועת הפתח. ברצועת עזה מונהג ארגון זה, בידי, ג'מאל אבו-סמהדנה.
לפני כשבועיים, מסר הממשל האמריקני לרשות הפלשתינית, כי יקפיא את כספי הסיוע לפלשתינים, אם לא יובאו לדין מבצעי הפיגוע. יועצו לביטחון לאומי של יו"ר הרשות הפלשתינית, האשים בתגובה את ארה"ב, ב"ניסיון לסחוט את הפלשתינים". לפני ימים אחדים, פרסם שוב הממשל האמריקני את הצעתו למתן פרס כספי למוסר מידע על מבצעי הפיגוע. יומיים לאחר מכן הועמדו ארבעה פלשתינים לדין.