Република Македонија и Република Малта воспоставија дипломатски односи, што е резултатот од интензивната комуникација во текот на 2016 година на политичко и дипломатско ниво меѓу двете страни. Чинот е проследен со предлог за именување на нерезидентен амбасадор и упатување на македонски дипломат во Ла Валета.
Ова е од исклучителна важност поради тоа што Република Малта и Република Кипар беа единствените две држави членки на Европската Унија со кои Република Македонија досега немаше воспоставено дипломатски односи, дури и по 26 години од независноста. Воедно, се работи и за земја членка која во моментов претседава со Европската унија.