Дипломатические отношения между СССР и Мальтой были установлены 19 июля 1967 года, официальное признание Мальтой России в качестве преемника СССР произошло в декабре 1991 года[3].
Между странами регулярно совершаются взаимные визиты официальных лиц, ведётся политический и парламентский диалог, осуществляются контакты между министерствами иностранных дел, разрабатываются двусторонние документы. Российско-мальтийские отношения являются традиционно дружественными и базируются на Соглашении от 8 октября 1981 года и на Совместной декларации от 28 декабря 1992 года[3].
Между странами развивается сотрудничество в области туризма, в гуманитарной и торгово-экономической сферах. По данным ФТС России, в первом квартале 2011 года объём товарооборота между Россией и Мальтой составил 1106,6 млн.долл. США, что составило 0,3 % в обороте внешней торговли России[3].
Отношения двух стран имеют тенденцию к ухудшению, после отказа Мальты в апреле 2019 года предоставить разрешение на пролёт двух бортов России, которые перевозят грузы и пассажиров в Венесуэлу[4].
