CAIRO (AP) — Sudan's state news agency says President Omar al-Bashir has ordered the immediate release of all political prisoners.