Travellers from the US and the EU who are double vaccinated can now come to Scotland without quarantining.
The rules changed at 4am on Monday morning following a decision by the Scottish Government last week.
The call came just hours after UK Transport Secretary Grant Shapps also announced the relaxation of measures for England.
Travellers will no longer have to self-isolate for 10 days on arrival in Scotland, as long as the country they are coming from remains on the amber travel list.
However, due to concerns over the Beta variant of coronavirus, the change does not apply to people who have been in France in the 10 days prior to their arrival.
Travellers need to show a negative test before departure and produce a negative PCR test result on day two after arrival.
The requirement to take a further PCR test on day eight is being dropped.
Those arriving will be required to show either the EU Digital Covid Certificate or the US Centres for Disease Control and Prevention's white card - known as a CDC card - to prove they are fully vaccinated
Announcing the changes last week, Scottish Transport Secretary Michael Matheson the change is down to "overwhelming success" of the vaccination scheme in Scotland as well as "successful rollouts" of vaccine programmes in the EU and US.
He said: "Fully vaccinated travellers will be able to travel to Scotland under this significant relaxation of international travel measures, providing a boost for the tourism sector and wider economy while ensuring public health is protected."
He urged people to "continue to think very carefully about travelling - especially given the prevalence and unpredictable nature of variants of concern".
The relaxation of the rules extends to the four European Free Trade Association members - Norway, Iceland, Switzerland and Lichtenstein - and the microstates of Monaco, Andorra and Vatican City.
Don't miss the latest news from around Scotland and beyond - Sign up to our daily newsletter here.