Mainland Spain and the Balearic Islands will become designated red countries on the government's traffic light system from midnight on Thursday (20 August).
It means arrivals from these places will have to get a test at the border and undergo two weeks of self-isolation, no matter if the result is positive or negative.
The Balearic Islands only turned into an amber-classified country a week ago - with the sharp surge in cases across Majorca, Menorca, Ibiza, and Formentera continuing since then.
Following the change, CI Travel Group announced the cancellation of its direct fights to Majorca from 30 August onwards and said that services to the Costa del Sol were under review.
Countries go into the red category if there are more than 120 cases per 100,000 population.
Moldova and Iraq will also be classified red countries from Thursday. Austria and Trinidad and Tobago will go from green to amber.

Princess Anne unveils new portrait of King Charles and Queen Camilla
What to expect from Bergerac Series Two
Lee Ingram appointed JFA President
Economists warn Jersey's government to save more money
Trash the trimmers, try a tash!
Man investigated for indecent exposure and urinating in the street
Guernsey could be disgraced Andrew’s new home - Royal biographer
Government appoints new Havre Des Pas Lido operator