The General Prosecutor on Saturday said nine of those killed were in Gadaref, a province southeast of Khartoum close to the Ethiopian and Eritrean borders.
The rest were killed in Khartoum's twin city of Omdurman and regions north and northeast of the capital, AP reported.
Human Rights Watch and Amnesty International say at least 40 have been killed in the protests, initially sparked by price rises and shortages but soon shifted to calls on Sudan's longtime ruler Omar al-Bashir to step down.
Al-Bashir says change could only come through the ballot box. He is running for another term in office next year.