7 października 1999 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przesłał depeszę gratulacyjną Prezydentowi Republiki Jemeńskiej gen. Ali Abdullah Saleh w związku z ponownym objęciem godności Prezydenta Republiki Jemeńskiej. W depeszy czytamy: Pragnę przekazać Waszej Ekscelencji moje najlepsze gratulacje w związku z ponownym objęciem godności głowy państwa. Odnosząc się z uznaniem do osiągnięć Jemenu pragnę podkreślić, że Rzeczpospolita Polska zainteresowana jest dalszym pomyślnym rozwojem współpracy z Republiką Jemeńską we wszystkich dziedzinach. Proszę przyjąć Panie Prezydencie, wyrazy najwyższego szacunku i poważania.