Grant Shapps said people arriving into Britain from those countries will be required to self-isolate for 14 days from 4am on Saturday.
But Cuba has been added to the list of countries exempt from quarantine rules following promising data on Covid-19 cases.
Mr Shapps tweeted: “Quarantining on return from a non-Travel Corridor country is a legal requirement and you commit a criminal offence if you break that quarantine. Fines, as well as a criminal record can result.
“The decision on whether to add or remove a country is carefully made after research from the Joint Biosecurity Centre.
"A lead indicator is 20 cases per 100k over 7 days but they take into account a wide range of factors, including level, rate & speed of change in confirmed cases.”
The Czech Republic was recording a seven-day rate of 19.4 cases per 100,000, up from 16 a week ago. Switzerland, which Scotland removed from its "travel corridor" list last week, is also over the threshold, with a seven-day rate of 21.2.
Watch video below
More than 300,000 British nationals visit the Czech Republic every year, according to the Foreign and Commonwealth Office.
The Department for Transport said in a statement: “Infections from Covid-19 are on the rise across Europe.
“The Government has made consistently clear it will take decisive action if necessary to contain the virus, which includes removing countries from the travel corridors list rapidly, if the public health risk of people returning from a particular country without self-isolating becomes too high.
“This means holidaymakers may find they need to self-isolate on return to the UK and are advised to consider the implications of self-isolation on them and their families before making travel plans.”