Nicola Sturgeon criticised the "shifting sands" of UK policy on setting up air bridges as she called for a more speedy decision-making process from the Government.
UK Transport Secretary Grant Shapps earlier revealed quarantine restrictions for people returning to or visiting England from destinations such as Spain, France, Italy and Germany will be lifted from July 10.
The Scottish and Welsh devolved Governments declined to sign up to the scheme immediately, meaning the freedoms currently only apply in England.
Speaking during the Scottish Government’s coronavirus briefing, Ms Sturgeon said the British Government's decision-making process had been "shambolic".
She said: “When so much is at stake as it is right now, we can’t allow ourselves to be dragged along in the wake of, to be quite frank about it, another Government’s shambolic decision process.
“We want to welcome visitors again from around the world and we also want to allow our own citizens to travel.
“We also want, if possible for obvious practical reasons, to have alignment on these matters with the rest of the UK.”
Ms Sturgeon said it has been “really challenging” for Scotland to come to a position on the UK Government proposals with speed.
“Just to illustrate the point (on) the shifting sands of the UK Government’s position – the list of countries that they were yesterday demanding that the Scottish Government sign up to, and suggesting we were a barrier to getting an agreement on, is not the same as the list they have shared with us today,” she said.
The First Minister added it is “very likely” the Scottish Government will be able to agree the low-risk countries on the air bridge list over the next few days.
But she warned: “We need to take some particular care in our assessment of the risk categorised as medium-risk, because that is where there may be some countries that have a higher prevalence of the virus than Scotland does right now.”
The Scottish Government has assessed the prevalence of coronavirus in Scotland is currently five times lower than it is in England, Ms Sturgeon added.
The First Minster also announced that one more person has died after testing positive for Covid-19 in the last 24 hours, bringing the total number of deaths to 2,488.
A total of 18,276 people have tested positive for the virus in Scotland, up by 12 from 18,264 the previous day.
Also speaking during the briefing, national clinical director Jason Leitch said there are now 11 cases in a cross-border outbreak identified earlier in the week.
The cluster emerged in Dumfries and Galloway and the north-west of England.
He said 23 people had been traced through the contact-tracing system.
“They have been spoken to, all offered testing, all been told to self-isolate and we believe they are all self-isolating,” he said.
He said testing is complete at two factories and a second day of testing is taking place at a Youngs factory, but he stressed there is only a contact connection with these businesses and there is no suggestion the outbreak started or spread there.
