2003年7月7日至9日，刘古昌副部长赴马其顿进行两国副外长级磋商。这是中马关系正常化以来，双方进行的首次副外长级磋商。马总统特拉伊科夫斯基、总理茨尔文科夫斯基、外长米特雷娃和前总统格利戈罗夫分别会见。刘副部长同马副外哈萨诺维奇举行会谈。双方就进一步发展双边关系和共同关心的国际及地区形势深入交换了看法，达成了广泛共识。期间，刘副部长与马总统特拉伊科夫斯基共同出席了中国政府向马其顿政府赠送2000台电脑设备的交接仪式。刘副部长还视察了中方承建的“科佳”水电站工地。

　　马方表示，两国关系正常化以来，双边关系发展迅速，表明两国和两国人民都有发展良好关系的真诚愿望。2002年，两国元首签署的《中马关于巩固和促进友好合作关系的联合声明》对两国关系的长期健康发展具有重要意义。马方视中国为最伟大的朋友，重视中国的大国地位及其在国际事务在发挥的重要作用，发展对华关系是马政府对外政策的优先方向之一，感谢中方支持马的主权、领土完整和国家统一，希望加强两国在经济、文化和科技等领域的全面合作。

　　刘副部长强调，中方尊重马的独立、主权和领土完整，理解马融入欧洲一体化进程的选择。中国新一届领导集体将继续坚定不移地奉行发展与马友好合作关系的一贯政策，愿在巩固良好政治关系的基础上，拓展双方在经贸等各领域的互利合作。

　　马方积极评价中国政府在抗击非典斗争中所采取的果断措施，并带领全国人民最终战胜疫病，认为这不仅保障了中国人民的健康安全，而且也是对全世界的巨大贡献。

　　马方重申将坚持一个中国原则，承认台湾是中国领土不可分割的一部分，中华人民共和国政府是代表全中国的唯一合法政府。马方不与台湾发展任何形式的官方关系或进行任何官方往来。马方支持中国人民为实现祖国统一所做的积极努力。

　　刘副部长对马方在台湾问题上的立场表示赞赏。