11 listopada 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski, w związku ze śmiercią Przewodniczącego Komitetu Wykonawczego OWP, Prezydenta Palestyńskiej Władzy Narodowej, Jasera Arafata, przesłał na ręce Przewodniczącego Palestyńskiej Rady Legislacyjnej Rahwi Fattuh depesze kondolencyjną. W depeszy czytamy Szanowny Panie Przewodniczący, W związku ze śmiercią wybitnego męża stanu, Przewodniczącego Komitetu Wykonawczego Organizacji Wyzwolenia Palestyny, Prezydenta Palestyńskiej Władzy Narodowej, Jasera Arafata, pragnę złożyć, w imieniu narodu polskiego oraz swoim własnym, wyrazy szczerego żalu i współczucia. Śmierć Jasera Arafata – jednego z najbardziej charyzmatycznych przywódców arabskich, współtwórcy palestyńskiego ruchu narodowego, sygnatariusza porozumień pokojowych z Oslo i laureata Pokojowej Nagrody Nobla – jest wielką stratą nie tylko dla narodu palestyńskiego, ale także dla całej wspólnoty międzynarodowej. Odszedł mąż stanu, który wywarł szczególny wpływ na wizerunek współczesnej Palestyny i Bliskiego Wschodu. Polska zawsze z uznaniem odnosiła się do Jego wysiłków na rzecz zapewnienia pokoju i bezpieczeństwa na Bliskim Wschodzie. Wierzymy, iż Narodowe Władze Palestyńskie będą kontynuować rozpoczęte dzieło budowy pokojowego i dobrosąsiedzkiego współżycia z narodem Izraela. Gotowi jesteśmy kontynuować nasze poparcie na rzecz politycznego rozwiązania konfliktu palestyńsko-izraelskiego, w tym programu znanego pod nazwą mapy drogowej. Zachowując we wdzięcznej pamięci wkład, który Prezydent Jaser Arafat wniósł w rozwój stosunków polsko-palestyńskich oraz umacnianie przyjaźni między naszymi narodami, pozwalam tez sobie przekazać za Pana pośrednictwem kondolencje i wyrazy głębokiej ludzkiej solidarności bliskim i rodzinie Zmarłego.