The 31-member government will replace a transitional authority that was crippled by political infighting, and failed make progress in setting elections.
“The president of the republic, after receiving proposals from the prime minister, decrees the list of members of government,” said a presidential statement read over state radio.
The statement said the holders of five posts in the new transitional government had been chosen by the military leadership. It said at least four members of the previous transitional authority, including the interior minister charged with organising elections, remained unchanged.
Once considered a democratic success story in a long-troubled region, Mali has been split in two since a March 22 coup paved the way for a military advance by northern separatists and al Qaeda-linked Islamists.
West African regional bloc ECOWAS, which is pushing for the deployment of a 3,000-strong intervention force in Mali, had called on Traore to ensure the formation of a government that better represents Mali’s different interests.
While the coup was condemned abroad, the reaction in cotton and gold producing Mali was mixed, with some praising the removal of a political class they said was corrupt.
Traore had reappointed his prime minister, Cheick Modibo Diarra, on August 12 and asked him to form a new government within 72 hours.