此后，乌克兰议会便无人提出与台湾建交。1992年6月，中华民国立法委员首次获乌克兰最高议会邀请，展开首度的国会外交。1996年8月18日，中华民国副总统兼行政院长连战受到基辅大学邀请进行私人访问，并接受该校授予荣誉博士学位。然而，此举引起中华人民共和国政府的强烈关注，中国驻外官员拒绝参加乌克兰的独立日庆祝活动，取消大型访乌行程，并回避与乌克兰军事代表团见面。造成乌克兰与中华民国关系一度冻结。1999年7月，主席率团访问台湾。
21世纪.2001年2月，乌克兰前总统暨国会