Attacken genomfördes på fredagen i Ménaka, nära gränsen till Niger.
Enligt armén dödades minst 53 soldater och en civilperson. Attacken är därmed en av de dödligaste i sitt slag i området, där militanta islamistgrupper som IS och Al-Qaida genomfört attacker i ett tiotal år. Från baser i Mali har de även underminerat stabiliteten i grannländerna Niger och Burkina Faso, skriver nyhetsbyrån Reuters.
Så sent som den 30 september dödades 38 soldater i koordinerade attacker mot två armébaser i centrala Mali,.
Vem som ligger bakom den senaste attacken är oklart, men den är ett bakslag för ”G5 Sahel”, ett initiativ där fem länder i regionen samarbetar mot jihadister.