La denuncia de la doble cedulación la realizó el diputado de Acción Democrática, Alfonso Marquina, en mayo de 2002 y mostró ante las cámaras los registros de la Onidex, donde el ex ministro Rodríguez Chacín aparecía dos veces: una con su nombre y otra con el de Rafael Montenegro, incluyendo huellas dactilares y copia de la cédula que le fue entregada. En esa oportunidad, Marquina también efectuó denuncias sobre irregularidades en la nacionalización de extranjeros. Refirió dos casos de ciudadanas colombianas quienes, en la Embajada de Venezuela en Cuba, recibieron pasaportes venezolanos.