Państwa bloku wschodniego, zwłaszcza ZSRS, udzielały poparcia Arafatowi i OWP, ponieważ podzielały antyimperialistyczną retorykę. W czasach zimnej wojny, były przeciwne wpływom i interwencjom ze strony