The certificate, a sort of citizenship right, entitles a person to residency and government jobs in the region, which till last year was reserved only for the local population.