De flesta av soldaterna tillfångatogs i samband med att våldet i landet eskalerade i april. Militanta jihadistgruppen JNIM inledde då ihop med separatistiska tuareger attacker mot den styrande militärjuntan.
Uppgifterna om frisläppandet bekräftas av både armén och en talesperson för separatisterna.
Enligt den senare släpptes soldaterna av humanitära skäl. Några ska ha suttit i fångenskap ända sedan 2023 och 118 maliska soldater är fortsatt frihetsberövade.
Under våren riktades attacker bland annat mot mål i huvudstaden Bamako. Juntastyrets försvarsminister Sadio Camara dödades, och i norr tvingades den maliska militärens ryska allierade styrkor lämna den viktiga staden Kidal.