The acting interior minister and police chief, Anan Hamed Mohammed Omar, has been fired by Sudan’s military leader, Lt Gen Abdel Fattah al-Burhan.
In a statement, Gen Burhan named Khalid Hassan Muhyi al-Din as the new general director of police.
No reason was given for the sacking but Gen Burhan had earlier dismissed, in similar decrees, the governor of the central bank and two foreign ministry diplomats.
The police have been inactive in conflict-hit areas, including the capital, Khartoum, since the fighting erupted on 15 April. As a result, acts of lawlessness, including looting and robbery, have been widely reported in these areas.
A month of fighting between Sudan’s rival military factions appears to have no end in sight despite much-touted truce talks brokered by the US and Saudi Arabia.