UK Health Secretary Sajid Javid said from 12:00 GMT on Friday six countries would be added to the red list, with flights being temporarily banned.
One expert described the variant, known as B.1.1.529, as "the worst one we've seen so far", and there is concern it has the potential to evade immunity.
No cases have been confirmed in the UK.
Only 59 confirmed cases have been identified in South Africa, Hong Kong and Botswana so far.
What do we know about this new variant?
What are the latest changes to UK travel rules?
All flights from South Africa, Namibia, Zimbabwe, Botswana, Lesotho and Eswatini are being suspended.
Mr Javid said that scientists were "deeply concerned" about the new variant but more needed to be learned about it.
But he said the variant has a significant number of mutations, "perhaps double the number of mutations that we have seen in the Delta variant".
He added: "And that would suggest that it may well be more transmissible and the current vaccines that we have may well be less effective."
He said adding the six countries to the red list was about "being cautious and taking action and trying to protect. as best we can, our borders".
From 12:00 on Friday non-UK and Irish residents will be banned from entering England if they have been in the six countries in the past 10 days.
Any British or Irish resident arriving from the countries after 04:00 on Sunday will have to quarantine in a hotel, with those returning before that being asked to isolate at home.
Those who have returned in the last 10 days are being asked to take a PCR test by the UK Health Security Agency (UKHSA).
The flight ban will remain in place until the hotel quarantine system is up and running.
line
Analysis box by James Gallagher, health and science correspondent
One scientist told me this was the worst variant they'd seen - look at it on paper and it's not hard to see why.
It is the most heavily mutated variant so far and is now radically different to the form that emerged in Wuhan, China.
That means vaccines, which were designed using the original, may not be as effective.
And some of its mutations are known to increase the ability of coronaviruses to spread.
But there have been many variants that looked bad on paper before, but haven't taken off.
There are early signs this virus is spreading in South Africa and may already be in every province in the country.
But the big questions - how much does it evade vaccines, is it more severe, does it spread faster that Delta - are unanswerable for now.
Read more from James.
line
BBC Africa correspondent Andrew Harding said scientists in South Africa were trying to understand the mutations of the new variant but the one thing they did know was that it was far more transmissible.
He said there was unhappiness at the new red listing by other countries, with scientists saying the country needed more support and more reward for spotting the new variant.
Experts from the World Health Organization (WHO) are meeting South African officials on Friday to assess the evolving situation in the country.
The new variant, which has been designated a new variant under investigation by the UKHSA, is heavily mutated and the confirmed cases are mostly concentrated in one province in South Africa.
Scientists say the variant has 50 mutations overall and more than 30 on the spike protein, which is the target of most vaccines and the key the virus uses to unlock the doorway into our body's cells.
Experts in South Africa have said the variant is "very different" to others that have circulated, with concerns that it could be more transmissible but also able to get around parts of the immune system.
Prof Ravi Gupta, from the University of Cambridge, said the new variant had the potential to escape immunity and have increased infectivity.
Imperial College London's Prof Neil Ferguson said it was concerning the new variant appeared to be "driving a rapid increase in case numbers in South Africa" and said the move to restrict travel was "prudent".
But he said it was not clear if the variant was more transmissible or resistant to vaccines and therefore it was too early to judge the risk it poses.
Media caption,
Why do new variants of Covid-19 keep appearing? Laura Foster explains
All remaining countries were removed from the UK's red travel list in October.
Each UK nation sets its own policy but have generally followed the same rules for past announcements.
Scotland is following the UK government's decision, with anyone arriving from the six countries having t self-isolate and take two PCR tests, while hotel quarantine will be in place from 04:00 on Saturday.
Currently people travelling to the UK who are fully vaccinated do not need to take a Covid test before setting off but do need to take a lateral flow test two days after arrival and fill out a passenger locator form.
Those who are not fully vaccinated and are over 18 must self-isolate at home for 10 days and take a Covid test in the three days before travelling as well as on day two and day eight of their return.
Scotland is following the UK government's decision, with anyone arriving from the six countries having t self-isolate and take two PCR tests, while hotel quarantine will be in place from 04:00 on Saturday.
Currently people travelling to the UK who are fully vaccinated do not need to take a Covid test before setting off but do need to take a lateral flow test two days after arrival and fill out a passenger locator form.
Those who are not fully vaccinated and are over 18 must self-isolate at home for 10 days and take a Covid test in the three days before travelling as well as on day two and day eight of their return.
- "Theres no space inside," shouts a beleaguered hospital worker as he tries to push back a frantic crowd of mothers and babies hoping to receive nutrition
- Like millions of others in the most locked-down place on the planet, Melbourne resident Rav Thomas dutifully spent 262 days confined to his home as the COVID-19
- South Korean President Moon Jae-in has pardoned former President Park Geun-hye, who was serving a 22-year prison term for a vast corruption scandal.
- The World Health Organization (WHO) has declared a new coronavirus variant to be a "variant of concern".