5 marca 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski uczestniczył w uroczystościach pogrzebowych Prezydenta Republiki Macedonii Borysa Trajkowskiego. Podczas uroczystości Prezydent RP przekazał wdowie po prezydencie Macedonii Krzyż Wielki Orderu Zasługi RP. Hołd zmarłemu złożyło tysiące Macedończyków i kilkadziesiąt delegacji zagranicznych, w tym trzynastu prezydentów. Straciliśmy bardzo ważnego polityka - pokoju, porozumienia, dialogu, bardzo zorientowanego na sprawy europejskie, a ja dodatkowo straciłem przyjaciela – powiedział prezydent Aleksander Kwaśniewski po uroczystościach pogrzebowych polskim dziennikarzom. Prezydent RP życzył Macedonii, aby kontynuowała dzieło Trajkowskiego. Podkreślił, że tak liczna obecność przedstawicieli prawie wszystkich państw europejskich na pogrzebie Trajkowskiego jest zachętą dla Macedonii, aby dalej iść drogą wyznaczoną przez zmarłego tragicznie prezydenta. To była demonstracja poparcia dla myśli politycznej Trajkowskiego - powiedział Aleksander Kwaśniewski.