El PNCO fue creado por el Decreto Nº 84913, emitida por la Presidencia de la República en 15 de julio de 1980, con una superficie aproximada de 657.327 hectáreas.