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.

Haut Du Mont: Jury fails to reach verdict on third gas worker
Storm Austen: Government schools to close on Friday
Haut du Mont: Gas workers convicted of manslaughter
Campaign encourages potential child sex offenders to seek help
Electric car charger grant to end in December
Consultation launched on hate crime legislation
Plans for Fort Regent transformation fall behind
Islanders wanted for 'Humans' project