Moldova
Setelah Revolusi Rusia 1917, Republik Demokratik Moldavia diproklamirkan. Selanjutnya, republik ini bersatu dengan Rumania Raya tahun 1918. Pada 28 Juni 1940, semasa Perang Dunia II, Rumania mendapat ultimatum dari Uni Soviet. Rumania terpaksa menyerahkan Bessarabia dan Bukovina Utara kepada Soviet untuk menghindari perang. Oleh Soviet, wilayah tersebut kemudian dibagi antara Republik Sosialis Soviet Ukraina dan Republik Sosialis Soviet Moldova. Pada tahun 1991, Uni Soviet runtuh, dan Moldova menyatakan kemerdekaannya pada 27 Agustus 1991.
Rumania
Hubungan diplomatik antara Rumania dan Moldavia menjadi spesial karena keduanya memiliki bahasa dan sejarah yang sama. Gerakan untuk unifikasi Rumania dan Moldova muncul pada awal tahun 1990-an setelah kedua negara bebas dari kekuasaan komunis, namun menghilang karena pemerintah Moldova yang baru ingin tetap merdeka dari Rumania. Rumania tertarik dengan Moldova dan secara resmi menolak Pakta Molotov-Ribbentrop, perjanjian yang berakibat pencaplokan sebagian wilayah Rumania oleh Uni Soviet. Namun kedua negara tidak mampu mencapai persetujuan dalam perjanjian bilateral.