The new Burundian prime-minister was sworn in on Wednesday.
Gervais Ndirakobuca replaces Alain-Guillaume Bunyoni, sacked by President Evariste Ndayishimiye along with a top aid.
Last week, the president warned of a "coup" plot against him.
"I, Lieutenant-General of Police Gervais Ndirakobuca, Prime Minister, swear to respect the Burundi Unity Charter, the Constitution of Burundi and other laws, and I swear to commit myself to fight for the good of Burundi and Burundians", said Gervais Ndirakobuca , the new Prime Minister of Burundi unanimously approved by both houses of parliament.
The sackings represent the first major government reshuffle since the president took office just over two years ago.
The new prime-minister, a 52-year-old father of eight, is among a number of Burundian officials accused of stoking violence against government opponents in a wave of deadly unrest in 2015 and remains under EU sanctions.
Sudan to establish new civilian-led transitional government on April 11
Lagos governor re-elected in victory for Nigeria ruling party
Nigeria: Lagos state prepares to vote for governor
Go to video
Gabon transport minister resigns in wake of deadly shipwreck
Burundi to deploy troops to eastern DR Congo
Head of Burundi Football Association talks game development with FIFA president