Дипломатичні відносини між Україною та Малі встановлено 5 листопада 1992 р.
Офіційні візити з моменту встановлення дипломатичних відносин між країнами не здійснювалися.
Міжпарламентське співробітництво та двосторонні органи високого рівня (очолювані президентами або прем’єр-міністрами країн) відсутні.
13-16 грудня 2011 р. у рамках візиту Посла України в Алжирі (у Республіці Малі за сумісництвом) до Малі з метою вручення вірчих грамот були проведені зустрічі з Президентом Малі А.Т.Туре, Міністром закордонних справ і міжнародного співробітництва Малі С.Б.Майгою, Заступником начальника генерального штабу Б.Бамба. На виконання домовленостей, досягнутих у ході цього візиту, у лютому 2012 р. Малі відвідала делегація ДК «Укрспецекспорт».
9-10 липня 2015 р. у рамках участі в роботі «Хорватського Форуму» (м. Дубровнік) Перший заступник Міністра закордонних справ України Н.М.Галібаренко провела зустріч з Міністром закордонних справ та міжнародного співробітництва Республіки Малі А.Діопом.
09 січня 2019 р. прийнято Указ Президента України №6/2019 «Про направлення національного персоналу для участі України в Багатопрофільній інтегрованій місії ООН зі стабілізації у Малі», яким передбачено направлення до MINUSMA національного персоналу з числа військовослужбовців Збройних Сил України чисельністю до 20 осіб. Наразі у Малі службу несуть 9 офіцерів Збройних Сил України.
Політичний українсько-малійський діалог наразі практично відсутній. Зважаючи на географічну віддаленість, фінансову нестабільність Малі, а також складну безпекову ситуацію, контакти на рівні офіційних делегацій або візити представників ділових кіл носять епізодичний характер.
Співробітництво в рамках міжнародних організацій
У 2012 р. малійська сторона підтримала позицію України під час розгляду питання стану українського об’єкта «Київ: Собор Святої Софії та прилеглі монастирські споруди, Києво-Печерська Лавра» у рамках 36-ї сесії Комітету всесвітньої спадщини.
Делегація Республіки Малі утрималася під час голосування резолюції ГА ООН №68/262 від 27.03.2014 р. щодо «Територіальної цілісності України», резолюції Виконавчої Ради ЮНЕСКО «Ситуація в АР Крим та м. Севастополь (Україна)», резолюції Виконавчої ради ЮНЕСКО «Моніторинг з боку ЮНЕСКО ситуації в Автономній Республіці Крим (Україна)» 23.10.2014 р. та не брала участі у голосуванні цієї резолюції 15.04.2014 р.
Також Малі утрималась під час голосування Резолюції у рамках Третього комітету 71-ї сесії ГА ООН «Стан з правами людини в Автономній Республіці Крим та у місті Севастополь (Україна)» 15 листопада 2016 р., Резолюції 71-ї сесії ГА ООН «Стан з правами людини в Автономній Республіці Крим та у місті Севастополі» 19 грудня 2016 р., Резолюції 72-ї сесії ГА ООН «Стан з правами людини в Автономній Республіці Крим та у місті Севастополь (Україна)» 19 грудня 2017 р., при голосуванні оновленої Резолюції 73-ї сесії ГА ООН «Стан з правами людини в Автономній Республіці Крим та у місті Севастополь, Україна» 19 грудня 2018 р. та при голосуванні оновленої Резолюції 74-ї сесії ГА ООН «Стан з правами людини в Автономній Республіці Крим та у місті Севастополь, Україна» 18 грудня 2019 р.
На початку грудня 2019 р. делегація Малі не голосувала під час розгляду в ГА ООН резолюції щодо «Проблеми мілітаризації АР Крим та міста Севастополь (Україна), а також частини Чорного та Азовського морів».
Договірно-правова база
Чинні двосторонні договори відсутні.
На розгляді малійської сторони знаходиться проєкт Угоди між Урядом України та Урядом Малі про військово-технічне співробітництво (з 2012 р.).
Військово-технічне співробітництво
В якості каталізатора двосторонніх відносин у сфері ВТС має стати підписання Угоди про ВТС між урядами України та Малі, опрацювання якої було відновлено сторонами у 2017 р.
У період 24-29 листопада 2018 р. відбулась офіційна акредитація у Малі аташе з питань оборони України при Посольстві України в Алжирі. У ході його візиту до м. Бамако 27 листопада 2019 р. малійській стороні був повторно вручений проєкт Угоди про військово-технічне співробітництво. Посадовці МОВ Малі підтвердили зацікавленість у розвитку співробітництва по лінії ВТС, підготовці кадрів тощо.