| Vedene to Kastoria | 868.76 mi (1,398.14 km) |
| Vedene to Katerini | 935.47 mi (1,505.50 km) |
| Vedene to Keratsini | 1,057.83 mi (1,702.42 km) |
| Vedene to Kerkyra | 828.46 mi (1,333.28 km) |
| Vedene to Kiato | 1,015.17 mi (1,633.77 km) |
| Vedene to Kifisia | 1,063.50 mi (1,711.54 km) |
| Vedene to Kilkis | 936.42 mi (1,507.03 km) |
| Vedene to Komotini | 1,060.19 mi (1,706.21 km) |
| Vedene to Korinthos | 1,026.04 mi (1,651.26 km) |
| Vedene to Koropi | 1,072.30 mi (1,725.69 km) |
| Vedene to Korydallos | 1,058.86 mi (1,704.08 km) |
| Vedene to Kos | 1,268.63 mi (2,041.66 km) |
| Vedene to Kozani | 899.55 mi (1,447.68 km) |
| Vedene to Lagos | 1,041.46 mi (1,676.07 km) |
| Vedene to Lamia | 971.04 mi (1,562.74 km) |
