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