10 czerwca 2003 r. Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski, przeprowadził rozmowę telefoniczną z Prezydentem Macedonii, Borisem Trajkovskim. Prezydent Trajkovski nawiązał do poprzedniej rozmowy z Prezydentem Kwaśniewskim i ponownie pogratulował pomyślnego wyniku polskiego referendum akcesyjnego do Unii Europejskiej. Prezydent Trajkovski poruszył problem potrzeby dalszego wspierania przez Polskę procesu stabilizacji sytuacji na Bałkanach. Prezydent Kwaśniewski potwierdził, że Rzeczpospolita Polska jest żywotnie zainteresowana nadawaniem trwałego charakteru procesom demokratycznym w Południowo-Wschodniej Europie. Obydwaj Prezydenci podkreślili rolę Macedonii w konsolidowaniu pokoju i demokracji na Półwyspie Bałkańskim. Zwrócili uwagę na konieczność kontynuowania dialogu pomiędzy macedońską i albańską społecznością kraju. Prezydent Kwaśniewski potwierdził, że Polska będzie nadal popierać aspiracje Macedonii do włączania jej do odpowiednich struktur Unii Europejskiej oraz NATO.