| Veroia to Berndorf | 594.67 mi (957.02 km) |
| Veroia to Bischofshofen | 652.30 mi (1,049.77 km) |
| Veroia to Bludenz | 767.08 mi (1,234.49 km) |
| Veroia to Braunau am Inn | 699.54 mi (1,125.80 km) |
| Veroia to Bregenz | 783.11 mi (1,260.30 km) |
| Veroia to Bruck an der Mur | 587.30 mi (945.16 km) |
| Veroia to Brunn am Gebirge | 599.87 mi (965.39 km) |
| Veroia to Deutsch-Wagram | 604.83 mi (973.38 km) |
| Veroia to Deutschlandsberg | 557.34 mi (896.96 km) |
| Veroia to Dornbirn | 779.73 mi (1,254.86 km) |
| Veroia to Ebreichsdorf | 588.37 mi (946.88 km) |
| Veroia to Eisenstadt | 579.11 mi (931.99 km) |
| Veroia to Engerwitzdorf | 661.89 mi (1,065.21 km) |
| Veroia to Enns | 653.82 mi (1,052.22 km) |
| Veroia to Feldbach | 544.58 mi (876.41 km) |
