Videoen, som ble publisert på IS' propagandakanal Amaq, viser elleve menn som blir skutt og stukket av jihadister som skal tilhøre Den islamske staten Vest-Afrika provinsen (ISWAP).
– Dette er en beskjed til kristne over hele verden, sier en maskert mann i den ett minutt lange videoen.
Mannen sier at drapene er hevn for angrepet som førte til IS-leder Abu Bakr al-Baghdadis død i oktober.
ISWAP har de siste månedene trappet opp angrepene på kristne og sikkerhets- og bistandspersonell. FN fordømte tidligere denne uken angrepene.
ISWAP er en utbrytergruppe fra Boko Haram.
LES OGSÅ: