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 gets behind community café after online appeal
Guernsey Waste warn of the fire hazard of disposable vapes
No rush to ban social media for the under-16s in Guernsey
Guernsey businesses encouraged to use the daily St Malo ferry for European imports
Guernsey's airline to drop its European holiday routes
A total ban on disposable vapes in Guernsey and Jersey is poised to take full effect
Guernsey's Air Display to remain an early evening event
Disgraced Guernsey politician and pastor jailed for 9 years