| Veles to Knurow | 605.73 mi (974.82 km) |
| Veles to Kobylka | 734.13 mi (1,181.46 km) |
| Veles to Kokoszki | 886.09 mi (1,426.02 km) |
| Veles to Kolbuszowa | 589.69 mi (949.02 km) |
| Veles to Kolno | 808.10 mi (1,300.51 km) |
| Veles to Kolo | 739.23 mi (1,189.68 km) |
| Veles to Kolobrzeg | 906.64 mi (1,459.09 km) |
| Veles to Koluszki | 699.54 mi (1,125.80 km) |
| Veles to Komorniki | 766.79 mi (1,234.02 km) |
| Veles to Konin | 743.97 mi (1,197.30 km) |
| Veles to Konskie | 658.48 mi (1,059.72 km) |
| Veles to Konstancin-Jeziorna | 717.03 mi (1,153.94 km) |
| Veles to Konstantynow Lodzki | 702.80 mi (1,131.05 km) |
| Veles to Koronowo | 821.07 mi (1,321.39 km) |
| Veles to Koscian | 755.64 mi (1,216.08 km) |
