Burkina Faso's new military leader, Capt Ibrahim Traoré, has urged cabinet ministers to "move faster" to fix the country's "urgent" problems, including an insurgency by Islamist militants.

They said Capt Traoré had accepted Lt Col Paul-Henri Damiba's resignation and conditions he had set.

In a recording widely shared on social media, Lt Col Damiba said he wished Burkina Faso's new leader every success.

On Sunday Capt Traoré said the country was facing an emergency in every sector, "from security to defence, to health, to social action, to infrastructure", and it was time for government to "abandon the unnecessary red tape".

The head of the Russian mercenary Wagner group, Yevgeny Prigozhin, has welcomed the takeover in Burkina Faso.

Meanwhile, the Russian government said on Monday it "would like the situation in Burkina Faso to normalise as soon possible".

The African Union has demanded the return of constitutional order by July 2023 at the latest, agreeing with the regional group Economic Community of West African States (Ecowas) that the ousting of leader Lt Col Damiba was "unconstitutional".

The deposed colonel had himself ousted President Roch Kaboré in January, saying that he had failed to deal with growing militant Islamist violence.

The Islamist insurgency broke out in the country in 2015, leaving thousands dead and forcing an estimated two million people from their homes.