Khartoum - Sudan's ruling party on Sunday named as senior vice president a man once dubbed a "sinister" defender of the Islamist revolution which brought President Omar al-Bashir to power.
Bakri Hassan Saleh, a former interior and defence minister, was named first vice-president as Hassabo Mohammed Abdel Rahman became second vice-president, senior party official Rabbie Abdelatti Ebaid told AFP.
"Yes, confirmed," Ebaid said of the appointments at the start of a government reshuffle.
Saleh was presidential affairs minister in the cabinet which Bashir dismissed last week after the most serious split in years within his ruling National Congress Party (NCP).
Abdel Rahman had been the NCP's political secretary.
The president hinted in mid-November that a wide-ranging government shakeup was imminent, after his party moved to expel a group of dissidents led by his ex-adviser Ghazi Salahuddin Atabani.
Critics of Bashir's regime have become increasingly vocal since the government slashed fuel subsidies in September, leading to the worst urban unrest of his rule.