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.

Trio of Laureates lined up for Jersey Festival of Words
Recovery Hub website offers free mental health courses
Jersey and Guernsey both lift trophies in Siam and Muratti weekend
Police Chief blasts 'unacceptable' levels of drink-driving
Islanders encouraged to foster with new model of support
International blues musicians play Royal Square for free
Exhibition looks 'beyond the diagnosis' of dementia
Crew found with early effects of carbon monoxide poisoning