En 2016 un grupu de venezolanos pidió-y a lAsamblea Nacional investigar si Nicolás Maduro ye colombianu nuna carta espublizao y empobinao al presidente de lAsamblea Henry Ramos Allup que xustifica la solicitú nes razonables duldes quesisten en redol a los verdaderos oríxenes de Maduro, por cuenta de que, hasta la fecha, negóse a exhibir la so partida de nacencia. Los 62 peticionarios, ente quien tán lex embaxador Diego Arria, lempresariu Marcel Granier y ex militares opositores, aseguren que según la Constitución colombianal mandatariu ye colombianu por nacenciaal ser fíu de madre colombiana y por habese residenciado nel país vecín mientres la so mocedá. El mesmu añu varios exmiembros de distintes direutives del CNE unviaron una carta a Tibisay Lucena solicitándo-y que sesiban públicamente, nun mediu impresu de circulación nacional, los documentos quacrediten lestrictu cumplimientu de los artículos 41 y 227 de la Constitución de la República Bolivariana de Venezuela, esto ye, la partida de nacencia y el Certificáu de Nacionalidá Venezolana por Nacencia de Nicolás Maduro Moros, con cuenta de constatar si él ye venezolanu por nacencia y ensin otra nacionalidá”. El documentu refier que lactual presidenta del CNE incurre en “un grave error, ya inclusive una irresponsabilidá, cuando afirma que la tema de la nacionalidá de Maduro nun ye un lema del Conseyu Nacional Eleutoral” y los firmantes tamién faen referencia a los cuatro momentos distintos nos cualos distintes políticos axudicaron cuatro distintos llugares de nacencia como oficiales. El Diariu Les Américas afirmó tener accesu a les inscripciones de nacencia de Teresa de Jesús Moros, madre de Nicolás Maduro, y de José Mario Moros, tíu del presidente venezolanu, inscritos dambos na ilesia parroquial de San Antonio de Cúcuta, Colombia. Diputaos opositores aseguraron que la partida de nacencia de Maduro tien de dicir obligatoriamente que ye fíu de madre colombiana y que eso representaría una prueba que confirmaría quel presidente tien doble nacionalidá y que nun puede exercer el cargu según lartículu 41 de la constitución. La diputada Dennis Fernández encabezó una comisión especial quinvestiga los oríxenes del mandatariu, afirmando que “la madre de Maduro ye ciudadana colombiana” y quel Xefe dEstáu venezolanu tamién sería colombianu. Linvestigador, historiador y ex diputáu a Walter Márquez aseguró meses dempués de los comicios presidenciales que la madre de Maduro nació en Colombia y non en Rubio, estáu Táchira. Márquez tamién afirmó que Maduro “nació en Bogotá, acordies con los testimonios verbales de persones que la conocieron de neñu en Colombia y a les investigaciones documentales que fiximos” y que “son más de 10 testigos quacoten esta información, cinco dellos viven en Bogotá”. 