Throughout the next two-and-a-half years, ROC ambassador Peter Cheng was never able to present his credentials to the Macedonian government due to divisions of opinion within the latter, and when then-premier Vincent Siew paid a state visit to Macedonia he was not able to meet with the president, a visible sign of tenuous ties.
在兩年半的建交期內，由於馬國政府內部意見紛歧，導致我國大使鄭博久始終無法呈遞到任國書。前行政院長蕭萬長在任內時正式到訪馬國，竟無法謁見馬國總統，亦隱約透露出這段邦交的岌岌可危。