From its foundation the PFLP sought both superpower and regional patrons and early developed ties with the People's Republic of China, the Soviet Union and, at various times, with regional powers such as Syria, South Yemen, Libya and Iraq, as well as with left-wing groups around the world, including the PKK, FARC and the Japanese Red Army.
De la fondarea sa, FPEP a căutat patronajul unor puteri regionale sau mondiale și a dezvoltat încă de la început legături cu Republica Populară Chineză și Uniunea Sovietică, apoi, în diferite momente, cu actori regionali ca Siria, Yemenul de Sud, Libia și Irakul, precum și cu grupări de extremă-stânga de pe tot globul, inclusiv PKK, FARC și Armata Roșie Japoneză.