Olyckan ska ha inträffat på tisdagskvällen på den största vägen mellan huvudstaden Bamako och staden Naréna, vid gränsen mot Guinea.
Enligt departementet orsakades olyckan sannolikt av två faktorer: att lastbilen kördes för fort i kombination med ett tekniskt fel.