The "cabinet decided to hand over wanted officials to the ICC," Mahdi was quoted as saying by state media.
Bashir, who ruled Sudan with an iron fist for three decades before being deposed in 2019, faces charges of genocide, war crimes and crimes against humanity in Darfur.