Nueva Colombia es un distrito del Departamento de Cordillera, Paraguay.