President Omar al-Bashir dissolved the Sudanese government on Sunday in a bid to fix its crisis-hit economy.
The announcement included a cut in the number of ministries to 21 from 31, a presidential statement said late on Sunday.
The shake-up comes as Khartoum looks to cut back expenditure to tackle a severe hard currency shortage and economic downturn.
No new appointments were immediately announced.
Mr Bashir said the measure was necessary to solve “the state of distress and frustration faced by the country during the last period”, the statement said.
Sudan’s economy has been struggling since the south seceded in 2011, taking with it three-quarters of oil output and depriving Khartoum of a crucial source of foreign currency.
The crisis has deepened over the past year as a black market for US dollars has effectively replaced the formal banking system since the Sudanese pound was devalued, making it more difficult to import essential supplies such as wheat.
A doubling of the price of bread in January, after the government eliminated subsidies, triggered demonstrations. – Reuters