Sudan President Omar al-Bashir issued a presidential decree relieving Foreign Minister Ibrahim Ghandour of his position, state news agency SUNA reported.
The news agency did not provide further details or say who would be appointed in his place
Ghandour on Wednesday asked parliament to step in and help Sudanese diplomats, who were paid in seven months or given funds to rent Sudanese diplomatic mission headquarters abroad.
The funds requested by the foreign ministry amount to less than $30 million, he said, the first public comment by a Sudanese government official on the central bank’s inability to provide foreign currency to cover state affairs.
Sudan has been largely cut off from international financing in the past decades by US sanctions, lifted in October.
Since then, officials have been trying to attract investors to help prop up its economy, struggling since the south seceded in 2011. That cost Sudan three-quarters of its oil output, the main source of foreign currency and government income.
The central bank has for years avoided publicly releasing information surrounding its foreign currency holdings.