| Veles to Jicin | 676.08 mi (1,088.04 km) |
| Veles to Jihlava | 608.99 mi (980.07 km) |
| Veles to Jindrichuv Hradec | 608.78 mi (979.73 km) |
| Veles to Jirkov | 725.30 mi (1,167.25 km) |
| Veles to Kadan | 723.12 mi (1,163.75 km) |
| Veles to Karlovy Vary | 726.16 mi (1,168.65 km) |
| Veles to Karvina | 583.37 mi (938.84 km) |
| Veles to Kladno | 688.86 mi (1,108.62 km) |
| Veles to Klasterec nad Ohri | 726.27 mi (1,168.82 km) |
| Veles to Klatovy | 669.87 mi (1,078.05 km) |
| Veles to Kolin | 655.08 mi (1,054.26 km) |
| Veles to Koprivnice | 572.08 mi (920.68 km) |
| Veles to Kralupy nad Vltavou | 688.73 mi (1,108.40 km) |
| Veles to Kraluv Dvur | 679.32 mi (1,093.25 km) |
| Veles to Krnov | 610.73 mi (982.87 km) |
