Scotland has imposed a mandatory 14-day quarantine on all travellers from Luxembourg following a spike in infections.
It comes as the popular holiday destination reported Europe's highest infection rate.
Figures show 214.9 cases per 100,000 people — more than four times Spain's rate.
This will mean all returning travellers must self-isolate for 14 days in a bid to stop the halt of infection.
The measures will come into force at midnight.
Justice Secretary Humza Yousaf said: “This decision is based on the latest available data from the Joint Biosecurity Centre and it gives another clear indication that the virus is active and still spreading.
Email us about your holiday experiences, good or bad, at webtravel@trinitymirror.com
“We have always maintained that we are closely monitoring the pandemic situation in all countries and we will impose quarantine requirements as necessary in a bid to protect the public.
“This virus is showing a resurgence in areas and it should not be forgotten how deadly it remains. Our priority to is suppress the virus, prevent it from being transmitted and protecting public health.”
The news is a further blow to the aviation industry, who have warned that quarantine measures will further damage businesses.
It comes as Boris Johnson has warned there are signs of a "second wave" of coronavirus in Europe.
Speaking during a visit to Nottingham, the PM said: "What we have to do is take swift and decisive action where we think that the risks are starting to bubble up again.
"Let's be absolutely clear about what's happening in Europe, amongst some of our European friends, I'm afraid you are starting to see in some places the signs of a second wave of the pandemic."
The new announcement - which only applies to people in Scotland - follows the UK government announcing that all returning travellers from Spain must self-isolate on July 25.
The Foreign and Commonwealth Office initially warned against "all but essential travel" to mainland Spain only, but on July 27 it extended this advice to cover the Canary Islands and Balearic Islands too.
Brits have been warned that there is no "risk free" travel this summer - with more countries possibly being removed from the 'safe list'.
The Prime Minister's official spokesman said decisions on border measures and travel advice "can be changed rapidly if necessary to help stop the spread of the disease".
He added: "Unfortunately no travel is risk-free during this pandemic and disruption is possible and so anyone travelling abroad should be aware that our travel advice and exemption list is under constant review as we monitor the international situation."
