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
- Alabama sued over 'extreme' abortion ban
- Kenya upholds law criminalising gay sex
- Watch Obama play baseball, football with kids in D.C
- Theresa May announces resignation
- Rockets 'hit luxury hotel in Libya's capital'
- US lays new charges against Assange
- Nigeria: Six trapped in collapsed building
- UN backs end to UK control of Chagos islands
- Armed gang kills at least 18 in northwest Nigeria
- Female BBC manager rejects job over equal pay
- U.S. House's Pelosi: Trump is engaged in 'cover-up'
- Uber driver was Somali war criminal
- A baby cut from his mother's womb after she was killed opens his eyes
- South Sudanese journo beats Dangote in Fortune magazine’s World’s Greatest Leaders list
- Vibrator prize for Spanish squash champion spurs sexism debate