The calculated distance (air line) between Paraćin and Leskovac is approximately 65 miles respectively 105 kilometers.
By car or train, the actual journey to Leskovac is certainly longer, as only the direct route (as the crow flies) between Paraćin and Leskovac has been calculated here.