La población del municipio de Villa Nueva creció de 355.901 habitantes según el censo de 2002 a una población estimada entre 800.000 y 1 millón de habitantes en 2012..