| Veroia to Polzela | 534.77 mi (860.64 km) |
| Veroia to Postojna | 541.74 mi (871.84 km) |
| Veroia to Prebold | 532.01 mi (856.18 km) |
| Veroia to Preddvor | 558.31 mi (898.51 km) |
| Veroia to Prevalje | 553.19 mi (890.27 km) |
| Veroia to Ptuj | 516.31 mi (830.92 km) |
| Veroia to Puconci | 523.07 mi (841.81 km) |
| Veroia to Race | 523.89 mi (843.12 km) |
| Veroia to Radece | 520.90 mi (838.31 km) |
| Veroia to Radenci | 523.25 mi (842.08 km) |
| Veroia to Radlje ob Dravi | 546.61 mi (879.69 km) |
| Veroia to Radovljica | 568.78 mi (915.36 km) |
| Veroia to Ravne na Koroskem | 551.47 mi (887.50 km) |
| Veroia to Razkrizje | 509.11 mi (819.33 km) |
| Veroia to Recica | 542.00 mi (872.27 km) |
