Scotland reported six cases of Omicron on Monday, some of which were not linked to travel in southern Africa, raising concerns that the new coronavirus variant is already spreading in the community.
Britain earlier announced three cases of the variant, which the World Health Organisation said on Monday was likely to spread internationally, posing a "very high" global risk of infection surges.
The four nations of the United Kingdom have all restricted travel to southern Africa, where the variant was first detected last week, in a bid to slow its spread.
"On some of the cases involved, we are satisfied that there is no travel history or travel connection with southern Africa," Scotland's deputy First Minister John Swinney told BBC radio.
"So that means that it is likely that ...Omicron ...is circulating within the community."
Prime Minister Boris Johnson has made mask-wearing compulsory in shops and on transport in England in response to Omicron.
He also asked the Joint Committee on Vaccination and Immunisation (JCVI) to urgently review boosters for under-40s, and look at reducing the gap between second doses and boosters.
"We'd expect that (review) within the coming hours," junior health minister Edward Argar told Sky News.
Ministers and scientists say even if vaccines prove to be less effective against Omicron, they should still offer better protection against it and reduce the number of hospitalisations and deaths.
Anthony Harnden, deputy chair of the JCVI, said that given it would take time to develop a variant-specific vaccine, raising immunity in the population was advisable.
"Inevitably, everybody will be offered a booster, but what we want to do is make sure that it's done in a sensible order," he told BBC TV.
Scientists say Omicron has about double the number of mutations to the spike protein as the currently dominant Delta variant.
Argar said that cases would inevitably rise further, but "we don't know by what speed or by what numbers."
"...We're trying to give ourselves the time to understand how it works and how it interacts with the vaccine."


Ukrainian rescuers clear rubble as Kyiv mourns 30 killed in Russian attack
Monaco blast suspect is a Ukrainian woman who fled to Germany
Clinical trials begin for two potential Ebola treatments
India issues notice to Telegram, Signal on concerns over usernames, source says
Blast at Damascus cafe kills nine, wounds 20
Rebels in Indonesia's Papua kill American pilot, burn plane
Russian air strikes kill 10, injure more than 50 in Ukraine's Kyiv
Firefighters battle wildfire in southern France
