1991年11月20日宣布独立为国。1993年4月7日，联合国大会通过决议，接纳马其顿以「前南斯拉夫马其顿共和国」的临时国号，成为联合国的成员国；当时，中华人民共和国是有关决议的共同提案国之一，并对决议投下了赞成票。1993年9月29日，时任中华人民共和国外交部部长钱其琛出席联合国大会，期间与时任马其顿共和国总统基罗·格利戈罗夫会晤；钱其琛指中华人民共和国承认马其顿是独立的主权国家，愿意与马其顿发展双边关系，而格利戈罗夫亦表示愿意继续与中国发展政治和经贸上的往来。同年10月21日，中华人民共和国驻联合国