苏联和东欧发生巨变，二战后支撑国际关系格局半个世纪的雅尔塔体系几乎在一夜间崩溃。韩国恰逢其时地于1989年2月1日，与东欧国家匈牙利率先建立了外交关系。同年11月2日和12月27日，韩国又分别与波兰和南斯拉夫建立了外交关系。1990年3月22日韩国与捷克斯洛伐克，3月23日与保加利亚，3月26日与蒙古国，3月30日与罗马尼亚，9月30日与苏联，1991年8月22日与阿尔巴尼亚建立了外交关系。在短短的两年时间里，韩国已经与苏联和许多东欧国家建立了外交关系，为韩国外交拓宽了更大的空间。1990年9月4日，朝