Представительство Организации освобождения Палестины (ООП) стало функционировать в Москве в ранге дипломатической миссии в конце 1981 г. В январе 1990 г. оно было преобразовано в посольство "Государства Палестина".

Ясер Арафат провозгласил "Государство Палестина" на заседании Национального палестинского совета (парламент), состоявшемся в Алжире 15 ноября 1988 г. Спустя три дня СССР официально признал "Государство Палестина".

В том же году, по итогам апрельской встречи с Ясером Арафатом в Москве, генсек ЦК КПСС Михаил Горбачев заявил: "Палестинцы – это народ трудной судьбы. Но он не одинок, отстаивая свое правое дело. Он пользуется широкой международной поддержкой, и в этом залог того, что будет решен центральный вопрос для палестинского народа – о самоопределении. Как и признание государства Израиль, учет интересов его безопасности, решение этого вопроса – необходимый элемент установления мира и добрососедства в регионе…" (газета "Правда", 10.04.1988 г.).

В свою очередь, министр иностранных дел Советского Союза Эдуард Шеварднадзе добавил: "Палестинскому народу, являющемуся одной из основных сторон в ближневосточном конфликте, должно быть обеспечено право на самоопределение в той же мере, в какой оно было обеспечено народу Израиля. Попытки добиваться урегулирования без учета баланса интересов всех без исключения сторон – как арабов, в том числе палестинцев, так и Израиля – неизбежно заведут в тупик…" (газета "Правда", 11.04.1988 г.). http://izrus.co.il/