Молдова установила дипломатические отношения с Болгарией 5 февраля 1992 года. До настоящего времени страны подписали 50 двусторонних договоров. Первый официальный визит президента Молдовы в Софию состоялся в сентябре 1992 года, когда Мирча Снегур встретился со своим болгарским коллегой Желю Желевым.

В январе 2008 Болгарию посетил тогдашний президент Молдовы Владимир Воронин. Несколько встреч состоялось и на уровне глав правительства.

В ноябре 2010 года нынешний премьер Влад Филат встретился на Дунайском саммите, в Бухаресте со своим болгарским коллегой Бойко Борисовым.

По данным министерства иностранных дел, объём товарооборота между Молдовой и Болгарией в прошлом году увеличился на 24 процента. По сравнению с 2009 экспорт товаров вырос на 35 процентов, а импорт - на 20.