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 Premiera Autonomii Palestyńskiej Ahmeda Qurei depeszę kondolencyjną. W depeszy czytamy Szanowny Panie Premierze, Z żalem i współczuciem przyjąłem wiadomość o śmierci Prezydenta Palestyńskiej Władzy Narodowej, Jasera Arafata. W tej tak tragicznej dla wszystkich Palestyńczyków chwili, proszę o przyjęcie wyrazów współczucia, które składam na ręce Pana Premiera w imieniu narodu polskiego i własnym. Proszę również o przekazanie moich kondolencji najbliższym Zmarłego, z którymi łączymy się w bólu i smutku. Wraz z Jego odejściem Palestyna straciła charyzmatycznego przywódcę, niestrudzonego działacza politycznego, bojownika o wolność, godność i suwerenność narodu palestyńskiego. Jako współautor historycznych porozumień pokojowych z Oslo pomiędzy Palestyną a Izraelem, Laureat Pokojowej Nagrody Nobla z 1994 roku oraz pierwszy Prezydent Autonomii Palestyńskiej, Jaser Arafat pozostanie w pamięci współczesnych jak i przyszłych pokoleń postacią symboliczną, człowiekiem – ikoną dążeń niepodległościowych całego narodu palestyńskiego. Pragnę przekazać także wyrazy współczucia narodowi palestyńskiemu, pogrążonemu w żałobie po stracie swego przywódcy. Proszę przyjąć, Panie Premierze, zapewnienie o naszym głębokim szacunku i poważaniu.