The killings, which have shocked many in the predominantly Christian country, were condemned by Pope Francis and U.N. Secretary General Ban Ki-moon.
The victims were planning to go to Europe by boat from Libya but were captured and then killed by the Islamic extremists, said grieving family members and government officials. Ethiopia's government on Monday declared three days of mourning.
Pope Francis on Monday sent a letter to the patriarch of Ethiopian Tewahedo Orthodox Church, Abuna Matthias, expressing "distress and sadness" at the "further shocking violence perpetrated against innocent Christians in Libya.
The pope has been very vocal in condemning the persecution of Christians across the globe in recent months, and stressed in the letter to the Ethiopian orthodox patriarch that "it makes no difference whether the victims are Catholic, Copt, Orthodox or Protestant."
U.N. Secretary-General Ban Ki-moon condemned the killings and "utterly deplores the targeting of people on the basis of their religious affiliation," his spokesman said.
The U.N. Security Council condemned "the heinous and cowardly apparent murder" of more than 30 Ethiopian Christians and stressed again that the Islamic State group "must be defeated and that the intolerance, violence and hatred it espouses must be stamped out."
The council demanded the immediate release of all hostages held by the extremist group and called for those responsible for the "reprehensible acts of terrorism" to be brought to justice.
Some people gathered Monday gathered in an Addis Ababa slum to mourn two former residents whose faces were recognized in the Islamic State video. The 29-minute video, released on Sunday via social media accounts and websites used by the extremists, shows many Ethiopian Christians held captive in Libya being shot or beheaded by militants.
Eyasu Yikunoamlak and Balcha Belete left Ethiopia two months ago with the aim of reaching Europe. They are believed to have left Ethiopia through Sudan and later traveled to Libya where they planned to take a boat to Europe but they were seized by Islamic State militants, relatives told The Associated Press on Monday.
Relatives and friends of the two victims in Cherkos Village, a poo
Govt failed to curb rights abuse by non-state actors: Insec