Militia fighters descended on a village in central Mali before dawn Saturday, killing at least 115 people in the latest deadly attack blamed on an ethnic militia, local authorities said.
Several soldiers were killed in Dioura last week, while 10 people from the Dogon community were killed in an attack on the village of Gondogourou in February.
The massacre took place as a delegation from the UN Security Council was visiting the Sahel to evaluate the jihadist threat that has crippled the region.
Clashes between Dogon hunters and semi-nomadic Fulani herders can occur over access to land and water.
Earlier he had reported the deaths of around 50 people, but warned the toll could rise because many people were unaccounted for.
The army chief of staff General M'Bemba Moussa Keita was removed and replaced by General Abdoulaye Coulibaly, while chief of land forces General Abdrahamane Baby was replaced by Brigadier-General Keba Sangare.
France's foreign ministry said it welcomed the "Mali government's efforts to break up the militia who have been creating terror in the region and must now be disarmed".
Security sources say the dead include pregnant women, children and elderly people.
The television showed images of burned huts and livestock and shell casings in the village.
The militants said it was in response to violence against Fulani herdsmen. The United States also has hundreds of troops deployed.
A United Nations spokesperson said the organization's secretary general António Guterres was "shocked and outraged" by Saturday's attack.
Prime Minister Soumeylou Boubeye Maiga said that the ethnic-Dogon Dan Nan Ambassagou group had been dissolved, and told to hand over their weapons.
The Donzo have alleged that the Fulani group are tied to jihadists groups such as Al Qaeda and IS.
The victims of Saturday's deadly attack in Ogossagou in the Mopti region were "killed with guns and machetes", a local security official told AFP news agency. The government in Bamako has denied their accusations that it turns a blind eye to - or even encourages - Dogon attacks on the Fulani.
In recent years, Islamic extremists have exploited old ethnic rivalries in Mali and neighbouring countries.
Some 4,500 French troops remain based in the wider Sahel, majority in Mali.