| Cities | Distance |
| Veroia to Krotoszyn | 803.96 mi (1,293.86 km) |
| Veroia to Kruszwica | 859.52 mi (1,383.26 km) |
| Veroia to Krynica | 617.33 mi (993.49 km) |
| Veroia to Krzeszowice | 675.70 mi (1,087.44 km) |
| Veroia to Kudowa-Zdroj | 743.06 mi (1,195.84 km) |
| Veroia to Kutno | 820.33 mi (1,320.19 km) |
| Veroia to Kwidzyn | 925.70 mi (1,489.78 km) |
| Veroia to Lancut | 659.59 mi (1,061.51 km) |
| Veroia to Lapy | 861.70 mi (1,386.78 km) |
| Veroia to Lask | 778.70 mi (1,253.20 km) |
| Veroia to Laziska Gorne | 684.79 mi (1,102.06 km) |
| Veroia to Lebork | 990.85 mi (1,594.62 km) |
| Veroia to Leczna | 745.52 mi (1,199.79 km) |
| Veroia to Leczyca | 809.23 mi (1,302.33 km) |
| Veroia to Legionowo | 823.17 mi (1,324.76 km) |