All travel corridors will close from Monday, meaning everyone arriving in the UK will have to self-isolate.
The tighter border restrictions announced by Boris Johnson are aimed at protecting the progress made with the rollout of vaccines in the face of new coronavirus variants being found around the world.
Everyone will also need to have proof of a negative COVID-19 test, as was previously announced.
Mr. Johnson told the Downing Street news briefing: "It's precisely because we have the hope of that vaccine and the risk of new strains coming from overseas that we must take additional steps now to stop those strains from entering the country.
"Yesterday we announced that we're banning flights from South America and Portugal and to protect us against the risk from as-yet-unidentified strains we will also temporarily close all travel corridors from 4am on Monday.
"Following conversations with the devolved administrations, we will act together so this applies across the whole of the UK."
The UK had previously closed its borders to travellers from South America, Cape Verde and Portugal - including Maderia, following news of a new COVID-19 variant in Brazil. That ban has now been extended to prevent any further variants from entering the UK.
The UK's Department for Transport has told us the Channel Islands are exempt from the restrictions, as part of the Common Travel Area.

Guernsey gives £75k for Islands Unlimited inter-islands sailings
Guernsey tax package to raise more States income but protect low earners
Changes to make Guernsey's buses more reliable
Aurigny plane makes emergency landing after leaving Guernsey
New festival part of Guernsey's Seafront Sunday
Guernsey firefighters tackle round-island walk in full kit
No provider awarded subsidy for seasonal inter-island ferry service
Guernsey's key industry 'stable' in a turbulent world