Дипломатические отношения Молдова и Украина установили 10 марта 1992 года - вскоре после провозглашения независимости обеих стран. В октябре того же года в Кишинев по приглашению Мирчи Снегура с официальным визитом прибыл президент Украины Леонид Кравчук. Главы государств подписали Договор о добрососедстве, дружбе и сотрудничестве, подтвердив нерушимость общих границ и обязавшись уважать территориальную целостность обеих стран.

Протяженность молдавско-украинской границы - 1222 километра. Большая ее часть - это приднестровский участок. Процесс демаркации начался в 2001 году, но до сих пор не завершен. Кишинев рассчитывает завершить его в ближайшие два года.

6 октября 2017 года власти Молдовы и Украины заключили соглашение о совместном контроле на границе. Осуществляется она на шести контрольно-пропускных пунктах. В том числе на КПП в Паланке.

Также совместный контроль ввели на КПП Крива-Мамалыга, Ларга-Кельменцы, Бричаны-Росошаны, Кучурган-Первомайск и Джурджулешты-Рени. Всего на молдавско-украинской границе действует 67 пограничных пунктов. 26 из них - международные, 14 - межгосударственные, где границу могут пересекать только граждане двух государств. 27 пограничных пунктов - местные, где пропускают только жителей приграничных районов.

Летом прошлого года Молдова, Украина и Грузия объединили усилия в ответ на общие угрозы национальной безопасности, включая иностранную пропаганду и присутствие российских войск. По инициативе председателей парламентов трех стран в Кишиневе прошел саммит в рамках Восточного партнерства, где стороны договорились совместно решать замороженные конфликты.

В прошлом году Украина стала восьмой в списке главных импортеров молдавской продукции. Объем поставок в соседнюю страну превысил 80 миллионов долларов. Из Украины в Молдову поступило товаров на 580 миллионов. По объему импорта в Молдову Украины занимает четвертое место после Румынии, России и Китая. Также в прошлом году в Молдове побывало 26 тысяч украинцев. Больше 10 тысяч граждан Молдовы провели отпуска в Украине.