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