El objetivo principal del presente trabajo de investigación es demostrar cómo la transgresión del debido proceso, la defensa, la notificación y la publicidad en el acto administrativo implementado por el Registrador Nacional de Colombia para la cancelación de 4300 cédulas de identificación de inmigrantes connacionales maximiza el daño a los derechos fundamentales de la población migrante, hijos de nacionales colombianos nacidos en Venezuela, cohibiendo el ejercicio de la nacionalidad por medio de la materialización de la personalidad jurídica que se desprende de la legalidad del documento de identificación. La investigación se realizó mediante una metodología exploratoria, utilizando una investigación documental que incluyó datos e información de fuentes legales, jurisprudencia colombiana y otros preceptos emitidos por diferentes instituciones gubernamentales. Se concluye que la ausencia de la noción de legalidad del acto administrativo, junto con la omisión del derecho al debido proceso, defensa, notificación y publicidad en la cancelación de las 4300 cédulas de identidad, afecta los derechos humanos de los migrantes, hijos de connacionales nacidos en Venezuela.