대한민국과 몰도바는 1992년 1월 31일에 외교 관계를 수립하였다.
소련의 붕괴 이후 양국은 수교하였다.[1] 아직 양국은 재외공관을 서로의 수도에 설치하고 있지 않고 있다. 몰도바에는 소수의 한국 교민들과 고려인들이 거주하고 있으며, 한국에도 유학생, 주재원 등 소수의 몰도바인들이 거주하고 있다. 충청남도 공주시에 몰도바 문화원이 운영중이다.[2]