Travellers are being urged to check their travel document ahead of the changes next week