部部长钱其琛出席联合国大会，期间与时任马其顿共和国总统基罗·格利戈罗夫会晤；钱其琛指中华人民共和国承认马其顿是独立的主权国家，愿意与马其顿发展双边关系，而格利戈罗夫亦表示愿意继续与中国发展政治和经贸上的往来。同年10月21日，中华人民共和国驻联合国大使李肇星和马其顿驻联合国大使在美国纽约签订建交公报，建立两国之间的外交关系；在建交公报中，马其顿被称为「马其顿共和国」（官方国名），因而受到希腊的强烈反对。中华民国方面在1997年起派遣人员到马其顿，与马其顿内部革命组织民族统一民主党、等反对党进行往来，这些