Cyprus and Lithuania have both been removed from the list, which means that people returning from these countries must now be quarantined.
Two other countries have been removed from the list of safe travel corridors as cases of corona virus are increasing.
The government said that people arriving from these countries would have to be quarantined starting Sunday.
“From Sunday, November 1, 4am, when you enter the UK from these destinations, you must isolate yourself.
he said: “TRAVEL CORRIDOR UPDATE: We are removing CYPRUS and LITHUANIA from the # TravelCorridor list.
Secretary of Transportation Grant Shapps posted the news on Twitter this afternoon.
It has been predicted that Cyprus will lose its quarantine exception status, with case numbers reaching 112 cases per 100,000 people.
The government has previously added some countries to the list, but this week this is not the case.
Mr Shapps continued: “We will not add any more countries to the list of travel corridors this week.
A spokesperson said: “Cyprus has been one of our most popular destinations since our relaunch, and it is a shame that holidaymakers will not enjoy this beautiful island for the time being.
Thomas Cook said he had removed vacations and short breaks to Cyprus from his website after the announcement.
“We are in contact with clients who will be travelling to Cyprus in the coming weeks to offer them the option of moving their vacation to another location or postponing it to a later date. We are also in contact with all our customers who are already enjoying their vacations in Cyprus to offer our support and advice on the next steps.
“If other clients who have booked a vacation in Cyprus would like to discuss their options, please call or chat with us and our team will be happy to assist you.
On Tuesday, 14,964 cases of corona virus were reported in Germany, the highest daily number since May.
There were also fears that Germany could also be removed from the safety list after the cases there continued to rise.
However, the country remains on the quarantine exception list for the time being.
This means that the seven-day rate of cases per 100,000 people in Germany rose from 56 a week ago to 101.