| Veroia to Konce | 68.06 mi (109.52 km) |
| Veroia to Kratovo | 107.66 mi (173.26 km) |
| Veroia to Kriva Palanka | 116.37 mi (187.28 km) |
| Veroia to Krivogastani | 72.33 mi (116.40 km) |
| Veroia to Krusevo | 76.96 mi (123.86 km) |
| Veroia to Kumanovo | 114.21 mi (183.80 km) |
| Veroia to Lipkovo | 117.38 mi (188.90 km) |
| Veroia to Lozovo | 88.54 mi (142.48 km) |
| Veroia to Makedonska Kamenica | 105.59 mi (169.93 km) |
| Veroia to Makedonski Brod | 85.75 mi (138.00 km) |
| Veroia to Mogila | 59.19 mi (95.26 km) |
| Veroia to Negotino | 66.84 mi (107.56 km) |
| Veroia to Novaci | 53.12 mi (85.48 km) |
| Veroia to Novo Selo | 71.09 mi (114.41 km) |
| Veroia to Oblesevo | 94.42 mi (151.96 km) |
