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.

£75,500 raised in Jersey Christmas Appeal Charity Auction
Government to announce support option for carers
Drink driving can cause 'life-changing' consequences
Parked cars damaged in Victoria Avenue crash
L'Ecume II: Lewis Carr jailed for 20 months for fatal collision at sea
Guernsey's former Chief Minister admits making indecent images of children
Minister approves 42 sheltered homes at nursing home
Jersey potato farm to be the site of Channel Islands' largest roof solar array