Sudanese authorities said on Sunday they would release more than 80 political prisoners from jails in the capital Khartoum, a week after the African country appointed a new security chief.