Officials said the case was detected in a person who visited London, but has since left the country.
UKHSA confirmed the individual had links to travel in southern Africa and had since been in the central London borough of Westminster.
Dr Jenny Harries, the UKHSA chief executive, acknowledged it is “very likely” that further cases of omicron, which is feared to spread rapidly and may evade existing vaccines to a degree, will be discovered in the coming days.
On Saturday, the first two omicron cases were discovered in Brentwood and Nottingham in individuals linked to travel to southern Africa.
The individuals who tested positive, and all members of their households, were told to self-isolate.
In Brentwood, members of a church as well as staff, customers and delivery workers at a branch of KFC are being told to get a PCR test for the omicron variant.
Essex County Council said the targeted testing affects anyone who visited the KFC in Brentwood High Street on 19 November between 1pm and 5pm.
The authority said it also affects people who attended Trinity Church in Pilgrims Hatch on 21 November.
The council’s director of public health Dr Mike Gogarty said: “Thanks to the excellent work of our contact tracers we have been able to identify three settings which are the focus of our attention for testing.
“The aim is to understand what, if any, spread of the new variant within the local community may have occurred and limit the opportunity for any further spread.
“Robust contact tracing has taken place following identification of the single case.”
Cardiff Rugby has said the team is unable to leave South Africa following two positive cases of Covid-19, one of which is suspected to be the omicron variant.
In a statement, the club said its players had returned to their hotel to isolate having been booked on to a flight set to depart on Sunday afternoon and it is now working with authorities to ensure the party’s safe passage home when appropriate.
Professor Neil Ferguson, the Scientific Advisory Group for Emergencies (Sage) member whose modelling helped instigate the first lockdown, said he expects to see “substantially larger numbers” of omicron in the UK in the coming days but welcomed the new measures as “proportionate” to slow the spread while scientists analyse its properties.
“That’s not to say we can be complacent, if we do see very rapid growth of omicron – and that’s a big if at the moment, and we have no guarantee we will – but if we do then, undoubtedly, I think the government would be wise to keep all options on the table in terms of how to respond to that,” he told BBC Radio 4’s The World This Weekend programme.
The variant has been identified in countries across Europe including Germany, Italy and Belgium, as well as further afield in Botswana, Israel and Hong Kong, since it was first reported to the World Health Organisation by South Africa on Wednesday.
Register for free to continue reading
Registration is a free and easy way to support our truly independent journalism
By registering, you will also enjoy limited access to Premium articles, exclusive newsletters, commenting, and virtual events with our leading journalists
Already have an account? sign in
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies