中華民國政府與馬其頓共和國政府基於平等互惠之原則及發展兩國友好合作關係之共同意願，決定自一九九九年元月廿七日起建立正式外交關係，並簽署建交公報．兩國將於近期內在雙方首都相互設立大使館。
馬其頓共和國位於東南歐之巴爾幹半島，係一內陸國家，面積二萬五千七百十三平方公里，人口約二百萬人，於一九九一年九月以和平方式脫離前南斯拉夫聯邦並宣告獨立，一九九三年成為聯合國第一百八十一個會員國。
馬其頓共和國位處東南歐之交通要衝，工業及農業均達一定之水準，境內並擁有豐富之觀光資源，深具發展潛力。馬國政府目前正致力各項經濟整頓與發展之工作。中馬兩國建交後，雙方將展開經濟、農業、技術、觀光、文化、教育、體育等方面之交流合作，相信在兩國政府及人民充分合作及交流下，必可達成互惠互利之密切友好關係。