26 lutego 2004 roku Prezydent Rzeczyspospolitej Polskiej Aleksander Kwaśniewski przesłał na ręce Przewodniczącego Parlamentu Republiki Macedonii Ljubčo Jordanovskiego depeszę kondolencyjną w związku z tragiczną śmiercią Prezydenta Republiki Mecedonii Borisa Trajkovskiego. W depeszy czytamy m.in. Ekscelencjo, Wstrząśnięty wiadomością o tragicznej śmierci Prezydenta Borisa Trajkovskiego, składam na Pańskie ręce, w imieniu własnym, Narodu Polskiego oraz Władz Rzeczypospolitej Polskiej, wyrazy głębokiego żalu i szczerego współczucia. Polskę i Macedonię łączą wielostronne więzi współpracy i przyjaźni. Prezydent Boris Trajkovski wniósł swój znaczący wkład w ich ukształtowanie, do czego przywiązywał wielką osobistą uwagę. Był wypróbowanym przyjacielem naszego kraju, kilkakrotnie odwiedzał Polskę. Za kilka dni miał ponownie być w Warszawie, aby rozmawiać o dalszym rozwoju współpracy między Macedonią i Polską, a także o nowych wspólnych inicjatywach na forum międzynarodowym. Dzięki osobie Prezydenta Trajkovskiego relacje między Polską i Macedonią osiągnęły bardzo wysoki poziom. Jego dzieło będziemy kontynuować. Polska z głębokim smutkiem przyjmuje odejście wybitnego męża stanu, polityka który walnie przyczynił się do przywrócenia pokoju i stabilizacji w Europie Południowo – Wschodniej, serdecznego i życzliwego człowieka. Łączę się w żałobie z Rodziną Zmarłego oraz Obywatelami Macedonii.