The Islamic State group shot and beheaded some 30 Ethiopian Christians captured in Libya, a video purportedly from the extremists showed. Addis Ababa condemned the reported killings and said its embassy in Egypt was trying to verify the video to ascertain if those murdered were indeed Ethiopians. "We strongly condemn such atrocities, whether they are Ethiopians or not," Ethiopian Communications Minister Redwan Hussein said. The 29-minute IS video purports to show militants holding two groups of captives, described in text captions as "followers of the cross from the enemy Ethiopian Church". A masked fighter in black brandishing a pistol makes a statement threatening Christians if they do not convert to Islam. The video then switches between footage of one group of about 12 men being beheaded by masked militants on a beach and another group of at least 16 being shot in the head in a desert area. It was not immediately clear who the captives were or how many were killed. Before the killings, the video shows purported footage of Christians in Syria, saying they had been given the choice of converting to Islam or paying a special tax, and had decided to pay. The video bore the logo of the IS media arm and was similar to past footage released by the jihadis, including of 21 Coptic Christians beheaded on a Libyan beach in February. Feeding on the chaos that has wracked Libya since the 2011 uprising that toppled dictator Muammar Gaddafi, several Libyan jihadist groups have pledged allegiance to IS. Addis Ababa says IS which seized chunks of Syria and Iraq and won support of jihadist groups across the region despite a reputation for brutality, has also gained a foothold in Ethiopia. "There are elements of IS around Ethiopia who are already carrying out operations, even though under a different name," said Redwan, referring to the al-Shebab group. "We will keep on fighting them."