17 listopada 1999 roku Prezydent Rzeczypospolitej Aleksander Kwaśniewski przesłał do Prezydenta Elekta Macedonii Borisa Trajkovskiego depeszę gratulacyjną. W depeszy czytamy: Z okazji wyboru na stanowisko Prezydenta Macedonii, składam Panu w imieniu narodu polskiego i własnym serdecznie gratulacje i najlepsze życzenia. Jestem przekonany, że współpraca między obu naszymi państwami, zapoczątkowana wizytą w Warszawie Prezydenta Gligorova, będzie się nadal korzystnie rozwijać, służąc naszym narodom i umacnianiu europejskiego współdziałania. Życzę Panu sukcesów w realizacji stojących przed Panem wielkich i odpowiedzialnych zadań, a narodowi macedońskiemu pomyślności i rozkwitu w warunkach pokoju i bezpieczeństwa.