There is growing pressure on England to follow suit after a spike in coronavirus cases in the country.
Scotland slapped Greece back on its quarantine travel list and Wales has asked travellers from the island of Zante to self-isolate for 14 days on their return.
Welsh health minister Vaughan Gething warned pressure was being put on Boris Johnson to enforce the same rules.
And UK travellers have questioned how quarantine rules can be enforced when Scots or Welsh people can land in England and travel home by car.
On Twitter, one tourist asked Glasgow airport: “If we travel to Greece and return to the airport then drive back to our home on tyneside will we need to quarantine.”
Another wrote: “But how will Scottish or Welsh authorities know whether or not their citizens have recently returned from Greece (or anywhere else) especially if they travel from there into an airport in England?”
A third posted: “Begs the question what is to come for Scottish residents who flew to Greece or it’s islands from English airports…”
The number of cases per 100,000 of the Greek population over the course of seven days is currently 14 – well below the 20 per 100,000 believed to be Downing Street’s benchmark for imposing restrictions.
Greek tourism minister Harry Theoharis said of his country’s current coronavirus rates: “We’re well below that.”
Speaking to BBC Breakfast, he hit out at the Scottish government saying: “We have put in place a comprehensive set of protocols and measures, we take targeted measures where we see concentration (of cases).
“We feel that we are taking every possible precaution, so we feel that this is a bit harsh.”
If England does follow, then tourists will likely be given little warning to return to the country, with previous changes forcing French and Spanish holidaymakers to frantically rush home with less than 48 hours notice.
While cases in Greece remain low compared to other European destinations, cases have been steadily climbing, with 10,524 overall infections and 3,804 deaths.
The country reported the highest new daily cases since the crisis began on August 26, with 283 new infections.
There are currently no quarantine restrictions when returning to England from Greece, although tourists need to fill in a Passenger Locator Form before travelling to avoid a €500 fine.
Now, TUI has stopped all holidays to Laganas, a resort in Zante, after two flights from the island to the UK reported cases on board.
The tour operator warned that the decision was made after a “lack of social distancing” was confirmed at the resort.
On August 25, TUI flight 6215 from Zante to Cardiff confirmed 16 cases on board, leading to all 193 passengers being forced to quarantine for two weeks.
A second TUI flight which landed yesterday in Cardiff was told to self-isolate for two weeks due to concerns from the Welsh government.
A passenger who flew from Zante to Glasgow on August 23 has also tested positive, with 14 people on the flight contacted to self-isolate.