The calculated distance (air line) between Šipkovica and Gevgelija is approximately 103 miles respectively 165 kilometers.
By car or train, the actual journey to Gevgelija is certainly longer, as only the direct route (as the crow flies) between Šipkovica and Gevgelija has been calculated here.