Mali's prime minister and cabinet resigned on Thursday following a motion of no confidence in the government over its handling of violence in the centre of the country, according to the presidency.
A statement from President Ibrahim Boubacar Keita's office said he had accepted Soumeylou Boubeye Maiga's resignation, along with that of his ministers, after mass protests last month over the rising tide of violence.
The statement said a successor would be named soon, once consultations with ruling and opposition parties had taken place.
The government had come under mounting pressure over its handling of violence in the restive Mopti region and especially a massacre on March 23 in which 160 people were killed in the village of Ogossagou near the border with Burkina Faso.
Members of the Dogon ethnic group - a hunting and farming community with a long history of tension with the nomadic Fulani people over access to land - were accused of being behind the mass killing.
Tens of thousands of people took to the streets of Bamako on April 5 to protest the upsurge of violence, accusing the government of not doing enough to stop it.
The protest was called by Muslim religious leaders, organisations representing the Fulani herding community, opposition parties and civil society groups.
Mali has been struggling to restore stability since Islamist extremists linked to al-Qaeda took control of the country's vast desert north in early 2012.
While the jihadists were largely driven out in a French-led military operation that began in January 2013, huge areas are still in the grip of lawlessness, despite a 2015 peace agreement with some armed groups that sought to definitively stamp out the Islamist threat.
Since then, militants have shifted from the north toward the more densely populated centre of the country, where they have sharpened ancient rivalries and ethnic conflicts that date back years.
Jihadist attacks have also spread to Burkina Faso, Chad and Niger, forcing tens of thousands of people from their homes.