15 listopada 1999 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przesłał na ręce Jasera Arafata, Przewodniczącego Komitetu Wykonawczego Organizacji Wyzwolenia Palestyny, Przewodniczącego Palestyńskiej Władzy Narodowej Gaza depeszę gratulacyjną. W depeszy czytamy: Z okazji Dnia Solidarności z narodem palestyńskim przesyłam Panu serdeczne pozdrowienia i najlepsze życzenia. Rzeczpospolita Polska z wielką uwagą obserwuje starania, jakie pod Pana przywództwem podejmują władze Autonomii Palestyńskiej dla urzeczywistnienia niezbywalnego prawa narodu palestyńskiego do samostanowienia. Nasze narody łączą tradycyjne więzi przyjaźni i współpracy, które staramy się rozwijać w obopólnym interesie. Wielkie nadzieje łączymy z ożywieniem procesu pokojowego na Bliskim Wschodzie, którego najważniejszą częścią jest dialog izraelsko-palestyński. Wyrażamy zadowolenie z powodu wznowienia rozmów na temat ostatecznego uregulowania, mając świadomość, że zarówno Pan, jak i Pana Partnerzy uczynicie wszystko, by wykorzystać unikalną szansę historyczną i zapewnić sprawiedliwe dla obu stron zakończenie zapoczątkowanego w Madrycie i Oslo procesu pokojowego. Polska aktywnie wspiera i będzie wspierać wszelkie działania zmierzające w tym kierunku. Konstruktywne utrwalanie i rozwój Autonomii Palestyńskiej w kierunku pełnej suwerenności leży w żywotnym interesie całej społeczności międzynarodowej i pokojowej przyszłości Bliskiego Wschodu.