Objetivo. Este artículo de investigación analiza la protección de los derechos fundamentales de los niños nacidos en Colombia hijos de padres migrantes venezolanos que se encontraban en riesgo de apatridia, entre los años 2015 y 2019. Contexto. La investigación se realiza en el contexto de las migraciones forzadas, producto de las condiciones críticas sociopolíticas y económicas de Venezuela, desde el año 2013. Metodología. Se realizó un análisis dogmático de las normas nacionales e internacionales, en materia de reconocimiento del derecho a la nacionalidad, con el fin de evidenciar su aplicación en Colombia y sus posibles problemas de implementación. De igual manera, una observación participante entre los meses de febrero y octubre del 2019, en el Grupo de Acciones Públicas (GAPI) del Consultorio Jurídico de la Universidad Icesi, mientras se daba asesoría a la población con necesidad de protección internacional, a la cual negaban el registro civil de nacimiento y el acceso a otros derechos. Conclusiones. Conceder la nacionalidad colombiana es poco efectivo, toda vez que, si bien soluciona la condición de apátrida del menor, no garantiza el acceso efectivo a otros derechos fundamentales, sociales, económicos, culturales y del medio ambiente. La obtención de la nacionalidad es tan solo un primer avance que requiere de la realización de otras acciones legales para exigir el cumplimiento efectivo de esos derechos.