"Our battle is a battle between faith and blasphemy," a masked man standing behind the hostages says in English.
In the video, Christians are blamed for the deaths of Muslims around the world.
The masked jihadist added that Christians would be able to live peacefully in the Islamic State caliphate if they accepted Sharia law and paid a special tax to the militants.
Notice how Islamic Caliphate spread Islam across Christian strongholds. ISIL black map plans on triple size w/Europe! pic.twitter.com/wAZoS1yluE— Ioan Walensis (@JochVerWalensis) 17 апреля 2015
The video also depicts Islamic State fighters destroying churches across Libya and territories under ISIL control.
The ISIL in mainly operating in Iraq and Syria, but has branched out to other countries as well.
The extremist group is known for its brutality and videos depicting executions of foreign nationals. In February, the group released footage showing the execution of 21 Egyptian Coptic Christians. In response, Egypt and Libya conducted airstrikes on ISIL positions in Libya.