Cientos de colombianos nacionalizados en Venezuela bajo el decreto presidencial de regularización número 2823, y que residen en los municipios fronterizos de Pedro María Ureña y Bolívar, presentan sus cédulas objetadas y se ven imposibilitados de realizar sus respectivos trámites legales y personales en el país. Durante el mandato del expresidente Hugo Chávez, a través de la Misión Identidad, miles de colombianos fueron nacionalizados en Venezuela y pudieron desarrollar su vida en el país con la adquisición de propiedades y aperturas de cuentas bancarias, entre otros beneficios a los que pudieron acceder, pero, desde hace algunos años, el Consejo Nacional Electoral (CNE) objetó las cédulas de muchas de estas personas y ahora les exigen llevar una serie de requisitos a las oficinas establecidas en San Cristóbal o Caracas. De igual manera, algunos ciudadanos venezolanos de nacimiento, también presentan este tipo de problemas, en vista de que el CNE alega, hubo el nacimiento del niño o niña antes de que sus padres extranjeros registraran su movimiento migratorio. A ellos les exigen llevar la constancia de nacimiento del hospital donde nació y una partida de nacimiento, pero a la hora de presentar los requisitos tanto en el Servicio Administrativo de Identificación, Migración y Extranjería (Saime) como en el CNE, los ciudadanos nunca obtienen una solución al problema.