| Veles to Zd'ar nad Sazavou | 610.67 mi (982.78 km) |
| Veles to Zlin | 556.05 mi (894.87 km) |
| Veles to Znojmo | 566.08 mi (911.01 km) |
| Veles to Aabenraa | 1,077.99 mi (1,734.85 km) |
| Veles to Aalborg | 1,182.31 mi (1,902.75 km) |
| Veles to Aarhus | 1,124.01 mi (1,808.92 km) |
| Veles to Birkerod | 1,061.95 mi (1,709.04 km) |
| Veles to Bronderslev | 1,194.69 mi (1,922.66 km) |
| Veles to Copenhagen | 1,049.89 mi (1,689.63 km) |
| Veles to Esbjerg | 1,125.17 mi (1,810.79 km) |
| Veles to Farum | 1,061.75 mi (1,708.73 km) |
| Veles to Fredensborg | 1,071.15 mi (1,723.85 km) |
| Veles to Fredericia | 1,099.79 mi (1,769.95 km) |
| Veles to Frederikshavn | 1,193.95 mi (1,921.48 km) |
| Veles to Frederikssund | 1,068.56 mi (1,719.68 km) |
