23 октября представитель палестинской администрации Тайеб Абдель Рахим опроверг информацию о запрете Народного фронта освобождения Палестины. По его словам, «вне закона» объявлена самопровозглашенная фракции НФОП - так называемые "Батальоны Абу Али Мустафы", на которых и лежит вина за убийство израильского министра Рехавама Зееви.
Тайеб Абдель Рахим подчеркнул, что Народный фронт освобождения Палестины является неотъемлемой частью Организации освобождения Палестины (ООП).Организация «Батальоны Абу Али Мустафы» названа по имени одного из лидеров НФОП и образована из активистов Народного фронта освобождения Палестины. Лидер НФОП был убит в августе 2001 г. результате прямого попадания ракеты в помещение организации, где он находился. «Батальоны Абу Али Мустафы» не признают никаких палестино-израильских соглашений.