1999年1月，马其顿总理格奥尔基耶夫斯基立场友台，故在其任内与中华民国建立大使级外交关系。2月，于首都史高比耶设立中华民国驻马其顿共和国大使馆；6月，于首都台北设立马其顿共和国驻中华民国大使馆。然而此举却遭到总统格利戈罗夫的反对，拒绝接受中华民国大使的国书呈递，故邦交期间由公使使事。9月，马其顿在联合国大会的总辩论中，以不同方式为中华民国参与联合国案执言。也因为中华人民共和国不满马其顿与中华民国建交，于1999年2月25日在联合国安全理事会中对联合国派驻马其顿维和部队的延期案投下否决票。1999年2月