Diplomatic relations between the two states were established on 5th of February 1992. Bulgaria was among the first states to open a diplomatic mission in Chisinau on December 19 1992. The Moldovan Embassy opened in Sofia in 1994 on February 10.
Heads of mission
| In Republic of Bulgaria | ||
| 29.06. | 1994– 1999 | Mr. Mihai Coşcodan |
| 1999 – 2003 | Mr. Gheorghe Hioară | |
| 2003 – 2005 | Mr. Vasile Sturza | |
| 2005 – 2009 | Mr. Veaceslav Madan | |
| 2009 | Mrs. Lidia Guţu | |
| 2010 – 2015 | Mr. Alexandru Prigorschi | |
| 2016 - present | Mr. Ștefan Gorda | |
| In Republic of Moldova | ||
| 02.10. | 1995 – 2001 | Mr. Petar Vodenski |
| 2001 – 2005 | Mr. Evghenii Ekov | |
| 2005 – 2009 | Mr. Nikolay Iliev | |
| 2009 – 2014 | Mr. Georgi Panayotov | |
| 2014 - present | Mr. Petar Valov | |