Isis supporters have released a new video calling for terror attacks in London, Berlin and Rome against a backdrop that suggests the terror group's propaganda machine may be in crisis.

The video, called “Fight them, Allah will punish them by your hands”, calls on extremists to “kill (infidels) wherever you find them”.

After showing footage of the attacks in Paris and Brussels, as well as 9/11, the narrator calls the previous atrocities a “cautionary message” to nations fighting the so-called Islamic State.

“If it was Paris yesterday, and today in Brussels, Allah knows where it will be tomorrow,” a narrator says in English. “Maybe it will be in London or Berlin or Rome.”

Brussels attacks: tributes are paid to the victims Show all 27 1 /27 Brussels attacks: tributes are paid to the victims Brussels attacks: tributes are paid to the victims Wreaths of flowers in front of an entrance of the Maalbeek subway station in Brussels in homage to the victims of a terrorist attack. Getty Images Brussels attacks: tributes are paid to the victims Wreaths of flowers in front of an entrance of the Maalbeek subway station in Brussels in homage to the victims of a terrorist attack. Getty Images Brussels attacks: tributes are paid to the victims A building illuminated with the Belgian flag colours and a heart in Brussels, two days after suicide bombing attacks of terrorists on March 22 in Zaventem airport and subway Maelbeek. Getty Images Brussels attacks: tributes are paid to the victims A picture taken on 24 March, 2016 on place de la Bourse in Brussels, shows drawings and a candle, two days after suicide bombing attacks of terrorists on March 22 in Zaventem airport and Brussels subway Maelbeek Getty Images Brussels attacks: tributes are paid to the victims Candles are displayed in tribute to the Brussels attacks victims on 24 March, 2016 on place de la Bourse in Brussels, two days after the suicide bombing attacks of terrorists on 22 March. Getty Images Brussels attacks: tributes are paid to the victims A mourner lights a candle in Trafalgar Square during a candlelit vigil in support of the victims of the recent terror attacks in Brussels. Getty Images Brussels attacks: tributes are paid to the victims Brussels airport workers pay tribute to the victims near Zaventem Getty Images Brussels attacks: tributes are paid to the victims Activists light candles and hold placards to condemn the terrorist attacks in Belgium, during a gathering in Manila, Philippines Brussels attacks: tributes are paid to the victims A banner for the victims of the bombings reads "I am Brussels" at the Place de la Bourse in the center of Brussels Brussels attacks: tributes are paid to the victims European Commission President Jean-Claude Juncker, left front center, stands with front row, left to right, French Prime Minister Manuel Valls, Belgium's King Philippe, Belgium's Queen Mathilde and Belgian Prime Minister Charles Michel as well as members of the European Commission during a minute of silence at EU headquarters in Brussels Brussels attacks: tributes are paid to the victims People join hands in solidarity near the former stock exchange following the bomb attacks in Brussels Brussels attacks: tributes are paid to the victims Belgium flags ornate the facade of the Paris Town Hall Brussels attacks: tributes are paid to the victims A woman embraces her children at The Place de la Bourse as she pays her respects to victims of the terrorists attacks in Brussels Brussels attacks: tributes are paid to the victims Belgian and European Union flags fly at half mast following the bomb attacks in Brussels Brussels attacks: tributes are paid to the victims Candles in the colors of the Belgian national flag are lit inside the Belgian embassy in Madrid, a day after the deadly suicide attacks on the Brussels airport and its subway system Brussels attacks: tributes are paid to the victims Servicemen of Azov, Ukrainian volunteers battalion, hold torches in front of floral tributes during a ceremony in front of the Belgian embassy in Kiev, in tribute to the victims of Brussels attacks Brussels attacks: tributes are paid to the victims A refugee boy holds up a placard reading "Sorry for Brussels" at a refugee camp near the Greek-Macedonian border Brussels attacks: tributes are paid to the victims Brussels tributes People light candles in tribute to victims at a makeshift memorial at the Place de la Bourse in Brussels Getty Images Brussels attacks: tributes are paid to the victims Brussels tributes A woman holds a drawing by French cartoonist Plantu picturing a character made of a French flag consoling another made of the Belgian flag, in front of the Hotel de Ville in Paris Getty Images Brussels attacks: tributes are paid to the victims Brussels tributes The colours of the Belgian flag are projected on to (clockwise from top left) the Eiffel Tower in Paris, the town council building in Belgrade, Rome's Campidoglio and the Royal Palace at Dam Square in Amsterdam Getty Images Brussels attacks: tributes are paid to the victims Brussels tributes Candles are lit in tribute to the victims, at the Place de la Bourse in Brussels Getty Images Brussels attacks: tributes are paid to the victims Brussels tributes A woman holds a placard reading "Paris hearts Belgium, How much time will it take us to open our eyes and say STOP, Today our hearts are broken, Open your eyes to change the future" at the Place de la Republique in Paris Getty Images Brussels attacks: tributes are paid to the victims Brussels tributes People gather to pay a tribute to victims of terrorist attacks in Brussels Getty Images Brussels attacks: tributes are paid to the victims Brussels tributes People write messages on the ground at Place de la Bourse in Brussels Getty Images Brussels attacks: tributes are paid to the victims Brussels tributes A bouquet of flowers in the Belgian national colours with a card reading 'To our neighbours, to our friends, to our Belgian brothers - an indignant Parisian' is seen next to a French national flag at the fence of the Belgian embassy in Paris Getty Images Brussels attacks: tributes are paid to the victims Brussels tributes Solidarity messages are written in chalk outside the stock exchange in Brussels AP Brussels attacks: tributes are paid to the victims Brussels tributes Messages and floral tributes outside the Brussels stock exchange AP

The propaganda film was released on Monday by a group called Al Wa’ad Media Production, which activists in Raqqa say support Isis.

Claiming responsibility for the bombings that killed more than 30 people in Brussels last month, militants threaten to bring more “dark days” to Europe.

Gilles Kepel, a French expert on jihadism, told The Independent that Isis’ propaganda message had become “muddled”.

“Its communication is in crisis,” he said. “These indiscriminate attacks have fallen on multi-cultural cities with exactly the kind of Muslim populations they are trying to recruit.

Palmyra after Isis

“But these actions have not brought Muslims together [behind Isis]. Far from it.”

However, terrorism experts say the latest atrocity in Brussels shows the group lashing out as it suffers military defeats in its territories and has top commanders picked off by air strikes.

A note attributed to one of the Brussels bombers, Brahim el-Bakraoui, showed panic and disorganisation as he wrote of being “in a rush” and feeling “hunted” by security forces.