Gennem de sidste 30 år har PFLP haft nære forbindelser til en lang række europæiske politiske partier og solidaritetsorganisationer som oftest af stærk socialistisk eller kommunistisk observans. Efter d. 11. september 2001 oprettede bl.a. USA og EU lister over terrororganisationer. På listerne figurerer knap 90 % af de palæstinensiske modstandsbevægelser. Herunder også PFLP der i 2002 blev optegnet på EU's terrorliste.