| Cities | Distance |
|---|---|
| Veles to Eregli | 499.80 mi (804.35 km) |
| Veles to Erenler | 503.25 mi (809.90 km) |
| Veles to Erfelek | 676.32 mi (1,088.44 km) |
| Veles to Ergani | 979.41 mi (1,576.21 km) |
| Veles to Ermenek | 690.25 mi (1,110.85 km) |
| Veles to Eruh | 1,115.35 mi (1,794.98 km) |
| Veles to Erzin | 836.94 mi (1,346.93 km) |
| Veles to Erzincan | 935.79 mi (1,506.00 km) |
| Veles to Erzurum | 1,025.19 mi (1,649.88 km) |
| Veles to Esenler | 371.78 mi (598.32 km) |
| Veles to Esenyurt | 359.69 mi (578.87 km) |
| Veles to Eskisehir | 476.72 mi (767.21 km) |
| Veles to Esme | 443.74 mi (714.12 km) |
| Veles to Espiye | 879.96 mi (1,416.17 km) |
| Veles to Eynesil | 899.51 mi (1,447.62 km) |