| Veroia to Zlate Moravce | 574.27 mi (924.19 km) |
| Veroia to Zvolen | 576.45 mi (927.71 km) |
| Veroia to Ajdovscina | 557.90 mi (897.86 km) |
| Veroia to Ankaran | 551.57 mi (887.66 km) |
| Veroia to Apace | 529.86 mi (852.74 km) |
| Veroia to Beltinci | 515.52 mi (829.66 km) |
| Veroia to Benedikt | 525.82 mi (846.22 km) |
| Veroia to Bistrica ob Sotli | 504.17 mi (811.39 km) |
| Veroia to Bled | 572.05 mi (920.63 km) |
| Veroia to Bohinjska Bistrica | 573.50 mi (922.96 km) |
| Veroia to Borovnica | 542.82 mi (873.58 km) |
| Veroia to Bovec | 590.91 mi (950.97 km) |
| Veroia to Braslovce | 536.33 mi (863.14 km) |
| Veroia to Brezice | 498.84 mi (802.80 km) |
| Veroia to Brezovica | 545.20 mi (877.42 km) |
