The calculated distance (air line) between Canelones and Progreso is approximately 11 miles respectively 17 kilometers.
By car or train, the actual journey to Progreso is certainly longer, as only the direct route (as the crow flies) between Canelones and Progreso has been calculated here.