Travellers from 93 countries including Australia, the UK, New Zealand, Japan and the United States will be affected by the changes announced this week.