The five men, who also included a government employee, were abducted in June. A group aligned with the Islamic State is believed to be behind the killings.

The shooting last month of Hachalu Hundessa, a hero to young Ethiopians calling for reform, was followed by unrest in which hundreds of people were killed.