Sudanese President Omar al-Bashir has formed a new government a month after winning elections that were boycotted by the main opposition parties and tarnished by a poor turnout.
The key foreign ministry portfolio has gone to Ibrahim Ghandour, a former presidential assistant.
Mohamed Zayed has been appointed oil minister, while Mustafa Osman Obeid was appointed acting defence minister.
The new government will comprise a total of 31 cabinet ministers.
In addition President Bashir has also appointed governors for Sudan's 18 states in what he has vowed will be a "new page" for his country,
Speaking at his inauguration last week, the president said that he wanted to repair ties with the West, tackle corruption and bring peace to the country.
Another priority is restoring Sudan's ailing economy.
Mr Bashir, 71, seized power in an Islamist-backed coup in 1989.
James Copnall, BBC Sudan Analyst
Even President Bashir has been forced to admit - with civil war(s) continuing, and the ongoing economic crisis - that Sudan needs to change, and this reshuffle is part of his promised reforms.
The most surprising decision is the removal of Abdel Rahim Hussein as defence minister, as for many years he has been President Bashir's confidant and friend.
Mr Hussein has been named governor of Khartoum state, one of several changes among the governors, which seem designed to remove any who were developing sizable local power bases.
But simply replacing ministers and governors will not bring change. Instead, the way Sudan is governed will have to improve if the country is to escape from its current malaise.