Attacken som ägt rum nära ökenstaden Timbuktu skedde efter en tidigare attack i söndags då två soldater dödades i samband med ett bakhåll mot en malisk armékonvoj.
Uppgifterna kommer från chefen för den maliska arméns informationskontor, Souleymane Maiga, uppger nyhetsbyrån Reuters.
Ett väpnat uppror bröt ut i Mali 2012, då både islamistgrupper och tuaregrebeller tog till vapen. Ett fredsavtal har nyligen undertecknats med tuaregerna men det är fortsatt oroligt i landet, uppger TT.