Malis armé säger i ett uttalande att soldaterna utsattes för ett bombdåd med en "improviserad sprängladdning".
Moulaye Guindo, borgmästare i den närliggande staden Bankass, säger till Reuters att 16 soldater dödades i attacken nära byn Bodio.
Flera soldater dödade i attack i Mali
Ett stort antal soldater uppges ha dödats och minst åtta skadats i ett angrepp i mellersta Mali, uppger landets militär sent på onsdagen.
Så jobbar vi med nyheter