The calculated distance (air line) between Krivogashtani and Skopje is approximately 46 miles respectively 74 kilometers.
By car or train, the actual journey to Skopje is certainly longer, as only the direct route (as the crow flies) between Krivogashtani and Skopje has been calculated here.
Air line (approximately)
74 kilometers
40 nautical miles