Lawmakers in the East African country have voted to end the emergency law that restricted a number of rights and led to the arrests of more than 21,000 people.
More than 600 people had been killed in the unrest. Defense Minister Siraj Fegessa says the government was able to deal with "armed terrorists, anti- peace elements and troublemakers."
The minister says more than 8,000 people are still behind bars and are being prosecuted for crimes they are accused of committing during the violence.