Prezydent RP Aleksander Kwaśniewski z okazji wyboru pana Borisa Trajkowskiego na stanowisko Prezydenta Macedonii przesłał depeszę gratulacyjną, w której m.in. czytamy: "Jestem przekonany, że współpraca między obu naszymi państwami, zapoczątkowana wizytą w Warszawie Prezydenta Gligorowa, będzie się nadal korzystnie rozwijać, służąc naszym narodom i umacnianiu europejskiego współdziałania" .