国关系一度冻结。1999年7月，主席率团访问台湾。
21世纪.2001年2月，乌克兰前总统暨国会议员克拉夫丘克受中华民国经济部下级单位邀请抵台访问，并会见总统陈水扁和行政院长张俊雄等人。2005年12月，总统府副秘书长黄志芳应乌克兰最高议会议员邀请访问乌克兰。此举令乌克兰外交部受到总理叶哈努罗夫指责，指发给中华民国官员的签证将影响中乌关系，因为台湾（中华民国）不被中国承认是国家。2014年2月17日，乌克兰外交部参访团抵台访问台中市政府，除会见副市长蔡炳坤，也参访了台中