The First Minister revealed that a delay in agreeing a "memorandum of understanding" with the UK Home Office to allow clearance for Scots public health officials in accessing passenger details has prevented any checks taking place so far.
The Scottish Government came under fire at the weekend when it emerged that no checks had been carried out arrivals into the country four weeks after quarantine requirements were introduced.
The SNP leader insisted she was not seeking to "point fingers of blame" at the UK Government over the hold up.
"Checks will start tomorrow," Ms Sturgeon told today's Coronavirus briefing.
"We took a decision to manage this aspect of the system within our own public health arrangements. Therefore, there required to be work done to conclude a memorandum of understanding that would allow the data to flow from the Home Office to Public Health Scotland.
"That work has been underway for the past few weeks.
"There was an initial Memorandum of Understanding which required some amendment as I understand it because there were issues around quality of the data. The final MoU was received by Public Health Scotland on Friday (last week) which will now allow the checks to start tomorrow."
The system of quarantine was introduced a month ago and means anyone entering Scotland from abroad is currently expected to isolate for two weeks or face a £480 fine. The measure was introduced to suppress the spread of coronavirus.
A message from the Editor:
Thank you for reading this story on our website. While I have your attention, I also have an important request to make of you.
The dramatic events of 2020 are having a major impact on many of our advertisers - and consequently the revenue we receive. We are now more reliant than ever on you taking out a digital subscription to support our journalism.
Subscribe to scotsman.com and enjoy unlimited access to Scottish news and information online and on our app. Visit https://www.scotsman.com/subscriptions now to sign up.
By supporting us, we are able to support you in providing trusted, fact-checked content for this website.