The convoy was bringing hundreds of personnel in reinforcement in northern Mali, where the Malian army and Russian paramilitaries are fighting jihadist and separatist militants.

This comes just over two months after another major offensive in which they captured the strategic northern town of Kidal.