新哥伦比亚(西班牙语:Nueva Colombia),是巴拉圭的城镇,位于该国中部,由科迪勒拉省负责管辖,始建于1955年7月25日,面积77平方公里,海拔高度83米,2002年人口3,565,人口密度每平方公里46.3人。