– Are there privacy considerations that are unique in some countries that cannot be excluded? If so, add them as part of the single privacy as a note for “x” country only.
– Using the change in policy as as a marketing initiative to invite candidates to update their records.
All things considered, the politics of the company and inter-country database sharing cannot be ignored. But once this is enabled, the rest is management.