| Veles to Ericeira | 1,644.70 mi (2,646.89 km) |
| Veles to Ermezinde | 1,562.30 mi (2,514.28 km) |
| Veles to Esmoriz | 1,569.90 mi (2,526.52 km) |
| Veles to Espinho | 1,569.78 mi (2,526.31 km) |
| Veles to Esposende | 1,569.98 mi (2,526.63 km) |
| Veles to Estarreja | 1,569.83 mi (2,526.40 km) |
| Veles to Estoril | 1,648.88 mi (2,653.62 km) |
| Veles to Estremoz | 1,552.44 mi (2,498.42 km) |
| Veles to Evora | 1,574.52 mi (2,533.94 km) |
| Veles to Fafe | 1,539.69 mi (2,477.90 km) |
| Veles to Falagueira | 1,638.90 mi (2,637.55 km) |
| Veles to Famalicao | 1,557.93 mi (2,507.25 km) |
| Veles to Fanzeres | 1,562.14 mi (2,514.02 km) |
| Veles to Faro | 1,611.47 mi (2,593.41 km) |
| Veles to Fatima | 1,593.46 mi (2,564.43 km) |
