东欧国家匈牙利率先建立了外交关系。同年11月2日和12月27日，韩国又分别与波兰和南斯拉夫建立了外交关系。1990年3月22日韩国与捷克斯洛伐克，3月23日与保加利亚，3月26日与蒙古国，3月30日与罗马尼亚，9月30日与苏联，1991年8月22日与阿尔巴尼亚建立了外交关系。在短短的两年时间里，韩国已经与苏联和许多东欧国家建立了外交关系，为韩国外交拓宽了更大的空间。1990年9月4日，朝鲜政务院总理延亨默带领代表团越过板门店军事分界线进入韩国。韩国高官均以“朝鲜民主主义人民共和国总理”来招唿来访的延亨默