The soldiers were ambushed in Mali's northeast and two escaped with their lives, but until now there had been no trace of the missing.
"Eight soldiers missing after clashes with terrorists near Menaka have been found Monday killed by bullets," a senior army official told AFP.
A local official in the area said eight bodies were found in Inkadogotane, 60 kilometres (37 miles) from the town of Menaka, and added that they were captured alive before being executed.
The under-equipped Malian army is struggling to contain jihadists and armed criminal groups in the north and centre despite being backed by French troops and UN peacekeepers.
Disclaimer: No Business Standard Journalist was involved in creation of this content