Bashir, who has been jailed in Khartoum since he was toppled after mass protests last year, is wanted by the ICC for alleged war crimes, genocide and crimes against humanity in Darfur.
Information Minister Faisal Saleh did not specifically name him when announcing the move, but said the decision applied to all five Sudanese suspects wanted by the ICC over Darfur.