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