ADDIS ABABA, Ethiopia — Ethiopia’s Orthodox Christians are celebrating Christmas with prayers for peace in the Horn of Africa nation that has faced persistent conflict in recent years.

In 2012, the Ethiopian government issued a regulation that defines policing procedures, mandating law enforcement to act professionally, uphold international human-rights standards, and limit the ...