Ibiza, Majorca, Menorca and Formentera will be moved onto the amber travel list on Monday 19 July.
The change will come into place on the same day fully vaccinated people arriving in Scotland from amber list destinations will no longer need to quarantine.
So, what the amber list countries and what are the new quarantine rules?
Here’s what you need to know.
What countries are on the amber list?
The UK Government is reviewing the traffic light system every three weeks, with any changes so far being applied across the four nations.
UK Transport Secretary Grant Shapps announced on Wednesday (14 July) that Spain’s tourists hotspots the Balearic Islands, as well as the British Virgin Islands, will move from the green to the amber list due to concerns over rising case rates.
The Scottish Government has confirmed that this change will also come into place north of the border.
The decision came as a shock to holidaymakers since the Balearic Islands – which includes Ibiza, Mallorca, Menorca and Formentera – were only added to the green list two weeks ago.
Travellers coming back to Scotland will need to follow the relevant isolation and testing rules for amber list countries.
Meanwhile, Bulgaria, Croatia, Hong Kong and Taiwan will be added to the green travel list, while Cuba, Indonesia, Myanmar and Sierra Leone will be moved to the red list.
These changes all come into effect at 4am on Monday 19 July.
The latest amber list now includes the majority of Europe, as well as the US and Canada.
If a country is not on the list, you should not assume it is a green or red destination.
What are the amber list quarantine rules in Scotland?
Fully jabbed adults who are arriving from countries on the amber list will no longer have to quarantine from Monday 19 July, as long as they have been inoculated through a UK vaccination programme.
However, travellers must also still take a PCR test on day two of their arrival back to Scotland.
“We will continue to take a precautionary approach to the inclusion of countries on the amber list,” Ms Sturgeon told MSPs during her update to Holyrood.
“And, notwithstanding this change, we continue to advise against non essential overseas travel at this time.”
Anyone who tests positive for, or has symptoms of, Covid will still need to self-isolate for 10 days.
The rule change mirrors the one announced for England by Mr Shapps last week, which also comes into place on 19 July.
Fully jabbed holidaymakers were hoping the same quarantine-free rule would be brought in for Scotland, since many residents opt to fly in and out of airports south of the border.
Covid UK: Heathrow Airport to trial fast-track arrivals for double-vaccinated pa…
What are the current amber list rules?
At the moment, people returning from amber countries to Scotland must take two post-arrival tests on day two and day eight, as well as quarantining at home for 10 days.
Those in England have the option to pay for a private test on day five to end isolation, but this does not apply in Scotland.
The Scottish Government currently advises that no one should be travelling to amber list countries, unless for essential reasons.