| Veroia to Vrsac | 320.82 mi (516.31 km) |
| Veroia to Zabalj | 351.80 mi (566.17 km) |
| Veroia to Zabari | 269.77 mi (434.15 km) |
| Veroia to Zagubica | 254.96 mi (410.33 km) |
| Veroia to Zajecar | 233.84 mi (376.33 km) |
| Veroia to Zemun | 312.82 mi (503.43 km) |
| Veroia to Zitiste | 352.90 mi (567.94 km) |
| Veroia to Zitorada | 185.68 mi (298.83 km) |
| Veroia to Zrenjanin | 348.25 mi (560.46 km) |
| Veroia to Banovce nad Bebravou | 598.52 mi (963.22 km) |
| Veroia to Banska Bystrica | 587.03 mi (944.74 km) |
| Veroia to Banska Stiavnica | 571.99 mi (920.53 km) |
| Veroia to Bardejov | 607.83 mi (978.21 km) |
| Veroia to Bernolakovo | 582.90 mi (938.08 km) |
| Veroia to Bratislava | 583.45 mi (938.97 km) |
