| Veles to Nova Dubnica | 528.82 mi (851.05 km) |
| Veles to Nove Mesto nad Vahom | 522.69 mi (841.18 km) |
| Veles to Nove Zamky | 467.93 mi (753.07 km) |
| Veles to Partizanske | 505.28 mi (813.17 km) |
| Veles to Petrzalka | 498.35 mi (802.01 km) |
| Veles to Pezinok | 504.76 mi (812.33 km) |
| Veles to Piest'any | 511.81 mi (823.67 km) |
| Veles to Poprad | 512.44 mi (824.70 km) |
| Veles to Povazska Bystrica | 536.01 mi (862.63 km) |
| Veles to Presov | 504.11 mi (811.29 km) |
| Veles to Prievidza | 510.96 mi (822.31 km) |
| Veles to Puchov | 538.05 mi (865.91 km) |
| Veles to Revuca | 488.15 mi (785.60 km) |
| Veles to Rimavska Sobota | 468.48 mi (753.94 km) |
| Veles to Roznava | 483.51 mi (778.13 km) |
