国分别在1949年、1949年和1955年与韩国建立了外交关系，是欧盟国家中较早与之建立外交关系的国家。20世纪80年代，韩国在新的国际形势下大力推行“北方政策”，与东欧国家的关系得到改善。1989年2月，东欧国家匈牙利率先与韩国建立外交关系。随后，波兰、南斯拉夫、捷克、保加利亚、罗马尼亚等国家相继与韩国建立了外交关系。韩国与欧盟的关系在欧洲一体化的过程中得到了加强。1996年，韩国与欧盟签订了《韩国欧盟基本合作协定》，将双方的合作从原来的经济领域扩大到政治、安保领域。1997年9月，欧盟成为朝鲜半