우리나라는 1988년 8월 26일 한·헝가리 상주대표부 설치 협정을 체결하고, 같은 해 10월 25일 주 헝가리 한국상주대표부를 부다페스트에 두었으며, 12월 7일에는 한국 주재 헝가리상주대표부를 서울에 각각 설치하였다.

다음해 1989년 2월 1일 정식으로 대사급 외교관계를 수립하고, 같은 날 상주대표부를 대사관으로 승격시켰다.

헝가리는 동유럽 공산국가 중에서 한국과 정식 국교관계를 수립한 첫 번째 국가가 되었으며, 1989년 11월 우리나라 대통령으로서는 처음으로 노태우 대통령이 헝가리를 방문하여 항공협정과 관광협정을 체결하였다.