The 17-minute video, dubbed ‘Paris Has Collapsed’, features the final words of the killers behind the Paris attacks last November and shows footage of the Big Ben, Tower Bridge and Trafalgar Square as well as British Prime David Cameron and House of Commons Speaker John Bercow.
The UK-related images are shown towards the end of the clip, which predominantly focuses on the Paris attackers.
Among those who carry out beheadings in the video is Bilal Hadfi, who was killed during the Paris attacks.
“You destroy our homes and kill our fathers, our brothers, our sisters, our mothers and our children,” he says into the camera during the footage.
The video also features Abu Qital al-Faransi who is believed to have been one of the gunmen who opened fire in the Bataclan theatre of the French capital.
As Cameron addresses the Commons in the clip, a message reads “Whoever stands in the ranks of Kufr (non-believers) will be a target for our swords and will fall in humiliation.”
A spokesperson for the UK government said: “We are currently examining this latest Daesh propaganda video -- another desperate move from an appalling terrorist group that is clearly in decline.”
The video seemingly aims to show that the Paris attackers, some of whom had French and Belgian passports, had trained in IS-held territory before killing 130 people in France.
It features all nine attackers one by one in locations with similar topography to previous propaganda videos filmed near Raqqa, Syria, according to British media reports.
The video ends with an encrypted massage dated November 16, 2015, which could hold clues to the location of their next attack. The message uses PGP (Pretty Great Privacy) data encryption and decryption computer programme, often used by IS for encrypting and decrypting texts, emails and data files.
The video follows a film-style poster of the Paris attackers, also released by the group’s propaganda arm.
Indian Mujahideen cadres now 'ISIS' sympathisers
How big is the Islamic State threat to India?
'Islamic State wants to terrorise the world'
'Does Islam teach you to hurt your parents?'
Why cities like Paris and Mumbai are victims of terror