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