Амр Мусса, возглавляющий Лигу, заявил, что жесткая политика Израиля в отношении палестинцев приводит к жесткому же отпору. Он не счел нужным осудить террористический акт в Тель-Авиве, отметив лишь, что "безоружные граждане не должны быть мишенями". Мусса добавил, что "гражданские лица расплачиваются за крах мирного процесса" и призвал к продолжению мирных переговоров при посредстве США.
Министр иностранных дел Иордании Абдул-Илла Хатиб более конкретно выразил осуждение теракта, обратившись при этом к Израилю с призывом "разумности и отказу от ответных действий, которые только приведут к эскалации кризиса". Он добавил: "Иордания безусловно порицает любую акцию, направленную против мирных жителей и сожалеет, что жертвой взрыва в Тель-Авиве пали невинные люди".
Радикальные палестинские группы Сирии обвинили в произошедшем Израиль. Али Бадван, представитель Демократического фронта освобождения Палестины, пояснил: "Израиль не жалеет боеприпасов, убивая мирных жителей и подавляя палестинский народ". В том же духе высказался и член политбюро Хамаса Муса Абу Марзук: "Палестинский народ имеет право сопротивляться оккупации любыми методами".