| Cities | Distance |
|---|---|
| Veles to Duragan | 685.87 mi (1,103.80 km) |
| Veles to Duzce | 490.68 mi (789.67 km) |
| Veles to Eceabat | 261.39 mi (420.66 km) |
| Veles to Edirne | 246.60 mi (396.87 km) |
| Veles to Edremit | 311.53 mi (501.35 km) |
| Veles to Elazig | 942.71 mi (1,517.15 km) |
| Veles to Elbistan | 850.27 mi (1,368.37 km) |
| Veles to Eleskirt | 1,099.05 mi (1,768.75 km) |
| Veles to Emet | 426.29 mi (686.05 km) |
| Veles to Emirdag | 527.22 mi (848.47 km) |
| Veles to Emirgazi | 691.51 mi (1,112.87 km) |
| Veles to Enez | 233.08 mi (375.10 km) |
| Veles to Erbaa | 771.51 mi (1,241.62 km) |
| Veles to Ercis | 1,148.07 mi (1,847.64 km) |
| Veles to Eregli | 713.96 mi (1,149.00 km) |