Ethiopian Prime Minister Abiy Ahmed has warned of further instability and vowed to bring to justice those responsible for violence that left at least 67 people dead this week.

"The crisis we have faced will become even more fearsome and difficult if Ethiopians don't unite and stand as one," Abiy said in a statement issued by his office on Saturday, his first remarks since the violence broke out.

"We will unswervingly work to ensure the prevalence of the rule of law and to bring perpetrators to justice."

This year's Nobel Peace Prize laureate also noted that what began as protests against his government had quickly morphed into clashes that took on an ethnic and religious dimension.

"There has been an attempt to turn the crisis into a religious and ethnic one. In the process our comrades have become victims in terrible circumstances," he said.

He added that homes, businesses and places of worship had been destroyed and that an untold number of Ethiopians had been displaced.

Violence erupted in Addis Ababa, the capital, and in much of Ethiopia's Oromia region on Wednesday after a high-profile activist accused security forces of trying to orchestrate an attack against him - claim police officials denied.

The activist, Jawar Mohammed, is credited with promoting the protests that swept Abiy to power last year but he has recently become critical of some of the PM's policies.

Both men are from the Oromo ethnic group, Ethiopia's largest, and their feud highlights divisions within Abiy's Oromo support base that could complicate his bid for a five-year term when Ethiopia votes in elections currently planned for May 2020.

On Friday, Oromia police chief Kefyalew Tefera said 67 people had been killed there, including five police officers.

He said most of the dead had lost their lives in "clashes between civilians" rather than at the hands of security forces.

He also claimed that calm had been restored but the defence ministry announced on Friday that it was deploying forces to seven areas to restore order, and reports of violence persisted through Friday night and into Saturday.

Abiy was in Sochi, Russia, for the Russia-Africa summit when Jawar's supporters first started mobilising in Addis Ababa.

Prior to Saturday's statement, he faced criticism for saying nothing about the unrest.

Al Jazeera