3 stycznia 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przesłał na ręce Prezydenta Republiki Francuskiej Jacquesa Chiraca i Prezydenta Egiptu Hosni Mubaraka depesze kondolencyjne w związku z tragiczną katastrofą samolotu egipskich linii lotniczych. W depeszy do Prezydenta Francji czytamy: Ekscelencjo, Drogi Przyjacielu Wstrząśnięty tragedią, jaka spotkała pasażerów i załogę egipskiego samolotu nad Morzem Czerwonym, w imieniu narodu polskiego i własnym przesyłam rodzinom i bliskim francuskich ofiar tej tragicznej katastrofy najszczersze kondolencje i wyrazy serdecznego współczucia. W depeszy do Prezydenta Egiptu czytamy: Ekscelencjo, W imieniu narodu polskiego i własnym przesyłam Panu, Panie Prezydencie, najszczersze kondolencje i wyrazy współczucia w związku z tragiczną katastrofą samolotu egipskich linii lotniczych nad Morzem Czerwonym.