La escena, de unos cinco minutos de duración, forma parte de un video de media hora que apareció en Internet con el título: "Los fieles a la cruz, miembros de la Iglesia etíope enemiga".
Un yihadista vestido de negro dice unas palabras antes de matar a un etíope que están dirigidas a "la nación de la cruz", en referencia a los cristianos.
"Nuestra lucha es una batalla entre fe y blasfemia", dijo. Los cristianos tienen que convertirse al islam o pagar el impuesto previsto para los cristianos, agregó.
Las cerca de 20 víctimas están divididas en dos grupos y en lugares diferentes, un paisaje desértico y una costa marítima.
Los que pertenecen al primer grupo reciben un disparo efectuado de cerca y por detrás; los segundos son degollados con un cuchillo. (DPA)