| Veroia to Kalisz | 800.76 mi (1,288.70 km) |
| Veroia to Kamien Pomorski | 991.16 mi (1,595.11 km) |
| Veroia to Kamienna Gora | 768.48 mi (1,236.75 km) |
| Veroia to Karczew | 800.20 mi (1,287.79 km) |
| Veroia to Kartuzy | 972.14 mi (1,564.51 km) |
| Veroia to Katowice | 690.74 mi (1,111.65 km) |
| Veroia to Kedzierzyn-Kozle | 706.06 mi (1,136.30 km) |
| Veroia to Kepno | 770.48 mi (1,239.97 km) |
| Veroia to Ketrzyn | 937.88 mi (1,509.37 km) |
| Veroia to Kety | 664.02 mi (1,068.64 km) |
| Veroia to Kielce | 719.33 mi (1,157.66 km) |
| Veroia to Kielczow | 772.15 mi (1,242.66 km) |
| Veroia to Klobuck | 735.23 mi (1,183.24 km) |
| Veroia to Klodzko | 735.32 mi (1,183.39 km) |
| Veroia to Kluczbork | 747.73 mi (1,203.35 km) |
