Military spokesman Lt. Col. Diarran Kone said the convoy was hit Tuesday between the towns of Diabaly and Nampala.
He declined to give a death toll, but a soldier in the region who spoke on condition of anonymity because he was not authorized to speak to journalists confirmed 10 dead.
While there was no immediate claim of responsibility, suspicion fell on the militant groups operating in Mali’s increasingly violent central region.
Over the last week, witnesses have spoken of dozens of radical militants circulating in the area. Malian soldiers and UN peacekeepers are frequent targets of such attacks.