东欧国家匈牙利率先建立了外交关系。同年11月2日和12月27日，韩国又分别与波兰和南斯拉夫建立了外交关系。1990年3月22日韩国与捷克斯洛伐克，3月23日与保加利亚，3月26日与蒙古国，3月30日与罗马尼亚，9月30日与苏联，1991年8月22日与阿尔巴尼亚建立了外交关系。在短短的两年时间里，卢泰愚政府已经与苏联和许多东欧国家建立了外交关系，为韩国外交拓宽了更大的空间。1992年8月24日在与中华民国中止外交关系后，韩国与中华人民共和国正式建立大使级外交关系。两国建交仅1个月后，卢泰愚便于9月27日率