Pueblo Nuevo es un municipio de Colombia, situado en el departamento de Córdoba. Es conocido como "Remanso de Paz y Hospitalidad".
Limita al norte con Sahagún y Ciénaga de Oro, por el sur con Planeta Rica y Buenavista, por el este con Ayapel y San Marcos, y por el oeste con Planeta Rica y San Carlos.
En 1907 se constituyó como centro poblado con el nombre de Valparaiso. Posteriormente se constituyó como corregimiento del municipio de Sahagún, del cual dependió hasta el 4 de enero de 1957, cuando fue elevado a la categoría de municipio, siendo Luis Ramírez Ochoa su primer alcalde.
Además de su Cabecera municipal. Pueblo Nuevo tiene bajo su jurisdicción los siguientes Centros poblados: