Ingen har tagit på sig ansvaret för attacken i staden Fada N´Gourma, kring vilken armén nu söker efter gärningsmännen.
Beväpnade jihadistgrupper med koppling till al-Qaida och Islamska staten har dödat hundratals människor i attacker i det västafrikanska landet det senaste året och tvingat över en halv miljon människor att fly.
Beväpnade män dödade 25 människor i en attack på en annan boskapsmarknad i en by i provinsen Kompienga i maj.