The calculated distance (air line) between Kisela Voda and Gevgelija is approximately 76 miles respectively 122 kilometers.
By car or train, the actual journey to Gevgelija is certainly longer, as only the direct route (as the crow flies) between Kisela Voda and Gevgelija has been calculated here.
Air line (approximately)
122 kilometers
66 nautical miles