IG•GETTY Warped Islamic State terrorists have threatened to attack Spain

FREE now and never miss the top politics stories again. SUBSCRIBE Invalid email Sign up fornow and never miss the top politics stories again. We will use your email address only for sending you newsletters. Please see our Privacy Notice for details of your data protection rights.

The jihadist group's latest chilling propaganda video features an ancient map of the Iberian Peninsula which slowly turns to red. Then a militant can be heard saying "We will recover our land from the invaders", thought to be a reference to the collapse of Islamic rule in Spain. More than 12 million UK-based holidaymakers travel to Spain every year, with Majorca, Tenerife and Ibiza the most popular destinations last summer.

The clip comes just two months after Madrid police arrested three people suspected of links to the sick organisation. The Moroccan suspects, who are legal residents of Spain, were reportedly aiming to carry out depraved terror attacks in the country. More than 100 people from Spain are feared to have travelled to join the so-called caliphate in war-torn Syria and Iraq.

GETTY FILE PICTURE The terror threat in Spain was raised after the Tunisia attacks

After last year's massacre in nearby Tunisia, a Foreign Office spokesman warned British nationals should be "vigilant" if travelling to Spain. He said: "There is a high threat from terrorism. Attacks could be indiscriminate, including in places visited by foreigners. "The Spanish authorities take measures to protect visitors, but you should be vigilant and follow the instructions of the local authorities."

GETTY Madrid was rocked by shocking terror attacks in 2004

And Jorge Fernandez Diaz, the country's Interior Minister, admitted Spain faces its highest level of terror threat since the 2004 Madrid bombings. A total of 191 people were killed and nearly 2,000 injured when a series of bombs were detonated on four commuter trains. Mr Fernandez Diaz said: "We are at the maximum alert level since the attacks of March 11, 2004, in Madrid."