I 2003 fra 30. april til 1. mai holdt Alexander Makarenko, direktør for Afrika-departementet i det russiske utenriksministeriet møter med N.L. Traore, generalsekretær i ministeriet for utenriksaffærer og internasjonalt samarbeid i Bamako. I 2005 møtte Anatoly Safonov, en særlig representant for internasjonalt samarbeid i kamp mot terrorisme og organisert kriminalitet, sitt motstykke i Mali fra 25. til 28. januar.