7 marca 2003 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przeprowadził rozmowę telefoniczną z Prezydentem Macedonii Borysem Trajkowskim. Prezydent B. Trajkowski przekazał w imieniu wszystkich obywateli Macedonii i swoim własnym kondolencje w związku z tragiczną śmiercią na terenie Macedonii dwóch polskich żołnierzy pełniących służbę w misji NATO w tym kraju. Prezydenci omówili aktualną sytuację na Bałkanach, problematykę walki z terroryzmem oraz sytuację w Iraku, podkreślono konieczność wypełnienia rezolucji ONZ w tym rezolucji RB nr 1441. Przedmiotem rozmowy była także współpraca obydwu krajów z NATO oraz współpraca regionalna w tym Inicjatywa Ryska Prezydenta Aleksandra Kwaśniewskiego. Prezydenci potwierdzili wolę kontynuacji politycznej, gospodarczej i militarnej współpracy dwustronnej, zgodnie z ustaleniami ubiegłorocznej wizyty Prezydenta RP w Macedonii.