| Cities | Distance |
|---|---|
| Veroia to Debar | 111.53 mi (179.49 km) |
| Veroia to Delcevo | 104.23 mi (167.75 km) |
| Veroia to Demir Hisar | 71.17 mi (114.54 km) |
| Veroia to Demir Kapija | 61.60 mi (99.14 km) |
| Veroia to Dolneni | 73.78 mi (118.73 km) |
| Veroia to Dracevo | 104.05 mi (167.45 km) |
| Veroia to Gevgelija | 45.56 mi (73.32 km) |
| Veroia to Gostivar | 110.85 mi (178.39 km) |
| Veroia to Gradsko | 74.28 mi (119.55 km) |
| Veroia to Ilinden | 106.86 mi (171.97 km) |
| Veroia to Jegunovce | 121.02 mi (194.76 km) |
| Veroia to Karbinci | 89.59 mi (144.18 km) |
| Veroia to Kavadarci | 63.82 mi (102.71 km) |
| Veroia to Kicevo | 94.27 mi (151.71 km) |
| Veroia to Kocani | 97.10 mi (156.27 km) |