Scots could be turned away from Portugal despite it being added to the UK’s green list for travel after May 17.
Portugal is one of 12 countries open to international travel from Scotland without the need to quarantine on return, following an announcement by the Government.
While two negative COVID-19 tests are still required, the EU is recommending a total ban to member states, according to The Mirror.
A senior Portuguese official told The Times it would ‘diplomatically delicate’ to reverse.
They added: "If they don’t resolve it the alternative will be thousands of British visitors being turned away at the airport, which is not a good scenario.

"This is an awkward position for the presidency to be in."
Although the Portuguese cabinet is set to discuss the issue today, the European Commission isn’t expected to discuss its recommendations until next week.
UK online travel agent said last night it was suspending the sale of all holidays before August 31 due to the uncertainty.
Simon Cooper, its chief executive, said: "In the same way that 85 per cent of consumers don’t want to book travel to red or amber destinations because there is no guarantee they will turn green in time for their holiday, equally there is every possibility destinations designated green will turn amber or red prior to customers’ departure."

Nicola Sturgeon announced the new international travel measures on Tuesday with countries placed in three categories - red, amber or green - depending on coronavirus cases.
Portugal was included, however popular destinations France, Greece and Spain were not.
The southern European sun trap also saw Google searches sky rocket by over 3,000 percent in the 10 minutes after the list was first announced, according to reports.
Ryanair added extra flights to Portugal, with 175,000 seats to the likes of the Algarve, Lisbon and Porto for the summer holidays.
Don't miss the latest news from around Scotland and beyond - Sign up to our daily newsletter here.