Nueva Colombia is a distrito in the Cordillera Department of Paraguay, located on the road between Emboscada and San Bernardino. It stands 160 metres above sea level.