Around three in 10 stores across the UK have little to no stock of the painkillers, according to the Office for National Statistics (ONS).
Shortages of the drugs is said to have been a problem for stores and supermarkets since early November, which is just weeks before the first Omicron case was found in Scotland.
The number of people that have come down with Omicron in Scotland has grown exponentially following the festive break.
ONS officials estimated that around one in 20 people in Scotland had Covid in the week ending January 6.
It is believed that many shoppers are turning to paracetamol and ibuprofen to help with the symptoms of the virus.
Professor Richard Wilding, a supply chain expert at Cranfield University, told the Telegraph : “People are having boosters, which probably means there’s going to be an increase in people taking this product, then you’ve got colds, flus and Covid.
“Supply needs to actually catch up with that and work with that…the new normal for supply chains unfortunately is an awful lot of volatility and challenges with that.
“Products like this are therefore more likely to be disrupted.”
Recent data has shown that the rise in Covid infections appears to be trending downwards in Scotland.
Nicola Sturgeon told MSPs earlier this week that the number of new cases has fallen in every age group, apart from over 85s.
The First Minister also said that the situation in Scotland’s hospitals appears to be improving, despite the numbers of people requiring hospital treatment reaching their highest since February last year.
“The increased transmissibility of the Omicron variant is still causing very high levels of infection here in Scotland, across the UK and in many cases around the world”, she said.
“However, while the situation – not least for the NHS – does remain very challenging, there are some early indications in the data that offer some encouragement.
“It is very likely the situation we face now, though serious, would have been more challenging without the renewed sacrifices made by people across the country over these past few weeks.”
Don’t miss the latest news from around Scotland and beyond – Sign up to our daily newsletter here.