| Cities | Distance |
|---|---|
| Veles to Radviliskis | 976.43 mi (1,571.41 km) |
| Veles to Raseiniai | 945.17 mi (1,521.10 km) |
| Veles to Rietavas | 967.43 mi (1,556.93 km) |
| Veles to Rokiskis | 999.40 mi (1,608.38 km) |
| Veles to Sakiai | 916.26 mi (1,474.58 km) |
| Veles to Salcininkai | 886.20 mi (1,426.19 km) |
| Veles to Siauliai | 984.80 mi (1,584.89 km) |
| Veles to Silale | 951.45 mi (1,531.22 km) |
| Veles to Silute | 942.16 mi (1,516.26 km) |
| Veles to Sirvintos | 931.73 mi (1,499.47 km) |
| Veles to Skuodas | 1,005.46 mi (1,618.14 km) |
| Veles to Svencionys | 948.12 mi (1,525.86 km) |
| Veles to Taurage | 935.60 mi (1,505.70 km) |
| Veles to Telsiai | 986.05 mi (1,586.90 km) |
| Veles to Trakai | 904.09 mi (1,455.00 km) |