Sudan's transitional authorities have agreed to hand over ousted autocrat Omar al-Bashir to the International Criminal Court to face trial on charges of war crimes and genocide, a top Sudanese official said Tuesday, in a deal with rebels to surrender all those wanted in connection with the Darfur conflict.