Grant Shapps said the changes start at 04:00 BST on Saturday except in Wales, where it starts at midnight Thursday.
The countries are the latest to be affected by a change in travel advice, after Spain and Luxembourg saw quarantines re-imposed last month.