The Prime Minister of Burkina Faso, Paul Kaba Thieba, has resigned from office along with his entire cabinet.
No reason was given for the move, which was announced in a televised statement by the country's president.
Mr Thieba, a former economist, had held the position since January 2016 when he was nominated by President Roch Marc Christian Kabore.
His government has faced growing pressure over a rise in the number of kidnappings and jihadist attacks.
Recent high-profile disappearances of foreign nationals have led to direct calls for Mr Thieba's resignation, as well as that of his defence and security ministers.
In his statement, President Kabore expressed his gratitude for their service. He said he hoped to form a new government soon.
A 34-year-old Canadian woman, Edith Blais, and an Italian man, Luca Tacchetto, 30, have been missing in the country since mid-December.
The pair were travelling to Togo to work with an aid group when they disappeared.
Canadian Foreign Affairs Minister Chrystia Freeland met with the 34-year-old's family on Friday, one day after the announcement another missing Canadian had been found dead.
Kirk Woodman, a geologist, was abducted by gunmen on Tuesday night from a mine exploration camp in the country's north.
A photo of missing Luca Tacchetto (left) and Edith Blais (centre) and Kirk Woodman (right) who has been found dead
No one has so far claimed responsibility for his murder, but groups linked to al-Qaeda are known to operate in the area.
Burkina Faso, a poor land-locked nation in Africa's Sahel region, has seen a surge in Islamist militant activity in recent years.
There have been deadly attacks on a cafe and the French embassy in the country's capital, Ouagadougou.
Several northern provinces in its border regions have been under a state of emergency since 31 December.
Have your say
More World Headlines
- Utrecht shooting: Several hurt as man opens fire in tram
- Cyclone Idai: Devastation in Mozambique and Zimbabwe
- Cyclone Idai sweeps across Zimbabwe, killing dozens
- US puts $1m bounty on Osama bin Laden's son
- Biden 'mistakenly' announces he's running
- Soil offered to Ethiopia jet families
- Suspect in New Zealand shooting charged with murder
- Deadly cyclone tears into Zimbabwe
- 49 dead in New Zealand mosque attacks
- DR Congo MPs elect senate amid vote buying scandal
- Senate Republicans revolt against Trump over border
- Scandal over Kenya's border fence that cost $35m for just 10km
- 16-yr-old Swedish girl up for Nobel Peace Prize
- 'Worst-case' cyclone hits Mozambique
- California jury awards $29 million to woman with cancer who used J&J talc