| Veles to Prelouc | 647.68 mi (1,042.34 km) |
| Veles to Prerov | 573.98 mi (923.73 km) |
| Veles to Pribram | 665.47 mi (1,070.97 km) |
| Veles to Prostejov | 581.18 mi (935.32 km) |
| Veles to Rakovnik | 695.80 mi (1,119.78 km) |
| Veles to Ricany | 665.96 mi (1,071.76 km) |
| Veles to Rokycany | 679.79 mi (1,094.02 km) |
| Veles to Roudnice nad Labem | 700.53 mi (1,127.39 km) |
| Veles to Roznov pod Radhostem | 562.92 mi (905.93 km) |
| Veles to Roztoky | 681.87 mi (1,097.36 km) |
| Veles to Rumburk | 724.33 mi (1,165.69 km) |
| Veles to Rychnov nad Kneznou | 640.28 mi (1,030.43 km) |
| Veles to Slany | 693.75 mi (1,116.48 km) |
| Veles to Sokolov | 730.12 mi (1,175.02 km) |
| Veles to Sternberk | 594.13 mi (956.15 km) |
