| Veroia to Nova Dubnica | 614.22 mi (988.49 km) |
| Veroia to Nove Mesto nad Vahom | 607.91 mi (978.34 km) |
| Veroia to Nove Zamky | 553.07 mi (890.07 km) |
| Veroia to Partizanske | 590.69 mi (950.63 km) |
| Veroia to Petrzalka | 582.65 mi (937.68 km) |
| Veroia to Pezinok | 589.34 mi (948.44 km) |
| Veroia to Piest'any | 596.97 mi (960.74 km) |
| Veroia to Poprad | 597.29 mi (961.24 km) |
| Veroia to Povazska Bystrica | 621.50 mi (1,000.20 km) |
| Veroia to Presov | 587.89 mi (946.12 km) |
| Veroia to Prievidza | 596.44 mi (959.88 km) |
| Veroia to Puchov | 623.52 mi (1,003.45 km) |
| Veroia to Revuca | 573.22 mi (922.50 km) |
| Veroia to Rimavska Sobota | 553.68 mi (891.06 km) |
| Veroia to Roznava | 568.22 mi (914.47 km) |
