Travellers to Wales from mainland Portugal and six Greek islands must self-isolate for 14 days from 04:00 BST Friday.
It is the first time Wales has applied its own quarantine rules.
Gibraltar and French Polynesia will also be removed from the list of countries exempt from the quarantine restrictions.
Mykonos, Zakynthos, Lesvos, Paros, Antiparos and Crete are among the islands affected.
Up until now Wales has used the exemption list as set by the UK government in England.
Wales' Health Minister Vaughan Gething said he had taken the decision because of a large number of cases of coronavirus "imported into Wales from tourists returning from the Greek islands".