PFLP juga memiliki sebuah sayap paramiliter yang bernama Brigade Abu Ali Mustapha yang juga ikut bertempur bersama Hamas dan Fatah melawan Israel.
Partai ini diketahui memiliki ribuan aktivis aktif atau pasif di Tepi Barat dan Jalur Gaza, dan beberapa ratus di balik jeruji besi di penjara Israel.
Seperti halnya organisasi komunis di seluruh dunia, PFLP juga memiliki jaringan dengan negara komunis, terutama Uni Soviet dan China.
Namun, PFLP juga membangun jaringan dengan organisasi sayap kiri lainnya di seluruh dunia, seperti Tentara Merah Jepang dan Baader-Meinhof di Jerman.
Selain PFLP, terdapat beberapa partai Palestina berhaluan komunis lainnya yang mempunyai massa lebih kecil yaitu Partai Rakyat Palestina (PPP) serta Partai Komunis Palestina (PCP)
Tak hanya di Palestina, ternyata partai berhaluan komunis di Israel pun juga turut memperjuangkan kemerdekaan Palestina.
Partai Komunis Israel atau yang dalam Bahasa Ibrani disebut dengan Maki bahkan sempat mengutuk kebijakan mantan Presiden Amerika Serikat, Donald Trump yang saat itu mengakui Yerusalem sebagai ibu kota Israel.
"Keputusan tersebut serangan terang-terangan merupakan pukulan yang signifikan terhadap persyaratan perdamaian yang adil berdasarkan resolusi PBB," kata Maki, dikutip Pikiranrakyat-Bekasi.com dari situs resmi Maki.