Travellers from Greece will be required to self-isolate at home for 14 days on arrival in Scotland from Thursday.
It comes after a significant rise in cases of coronavirus being imported from the Mediterranean country, the Scottish Government said.
The measures will come into effect at 4am on Thursday.
Scottish Justice Secretary Humza Yousaf said: “We are in the midst of a global pandemic and the situation in many countries can change suddenly.
“Therefore, people should think very hard before committing to non-essential travel abroad.
“With Scotland’s relatively low infection rate, importation of new cases from Greece is a significant risk to public health.
“We continue to closely monitor the situation in all parts of the world and base the decisions we make on the scientific evidence available.
“Regular discussions continue with the other three governments in the UK.
“Requiring travellers arriving from a non-exempt country to quarantine for 14 days on arrival is vital to helping prevent transmission of the virus and to suppress it.”
The Scottish Government said evidence of virus importation, especially from the Greek islands, has led to the country being removed from the exemption list on public health grounds.
It is believed prevalence of Covid-19 in Greece remains lower than 20 per 100,000, but a number of cases in Scotland can be traced back to travel to the Mediterranean country.
Countries tend to be added to the quarantine list when the figure rises above 20 per 100,000.
Scotland’s chief medical officer Gregor Smith said: “There is a compelling public health risk around importation of the virus, especially given the number of imported cases linked to the Greek islands.
“The flow of travel between Scotland and Greece, and the behaviour we have seen from some of those travellers, means that on public health grounds there is a strong case – supported by public health directors – to remove Greece from the exemption list.”
All international travellers coming into Scotland, apart from a very limited number of individual exemptions, must complete a passenger locator form.
Those who do not complete it and present it when asked on arrival may be fined £60.
This can be doubled for each subsequent offence up to a maximum of £480.
Failure to comply with the requirement to quarantine may result in a fine of £480.