Państwa bloku wschodniego, zwłaszcza w okresie zimnej wojny, udzielały poparcia Jasirowi Arafatowi i Organizacji Wyzwolenia Palestyny, ponieważ dawało to państwom socjalistycznym okazję do