1988年汉城奥运会成功举办之后，韩国政府对发展对外关系更有信心。开始尝试与社会主义国家的建交谈判。1988年9月13日，韩国最先与匈牙利宣布互设办事处，协商建交事宜。匈牙利成为东欧地区第一个计划与韩国建交的国家。当时东欧地区国家仍是社会主义国家，但是社会经济发展极度困难，正是发生剧变之前的紧张时期。