| Velenje to Prelouc | 254.91 mi (410.24 km) |
| Velenje to Prerov | 239.52 mi (385.47 km) |
| Velenje to Pribram | 235.39 mi (378.82 km) |
| Velenje to Prostejov | 233.88 mi (376.39 km) |
| Velenje to Rakovnik | 266.18 mi (428.38 km) |
| Velenje to Ricany | 251.65 mi (404.99 km) |
| Velenje to Rokycany | 243.86 mi (392.46 km) |
| Velenje to Roudnice nad Labem | 283.43 mi (456.13 km) |
| Velenje to Roznov pod Radhostem | 255.75 mi (411.59 km) |
| Velenje to Roztoky | 264.34 mi (425.41 km) |
| Velenje to Rumburk | 318.09 mi (511.92 km) |
| Velenje to Rychnov nad Kneznou | 267.94 mi (431.21 km) |
| Velenje to Slany | 271.39 mi (436.75 km) |
| Velenje to Sokolov | 287.31 mi (462.38 km) |
| Velenje to Sternberk | 253.61 mi (408.15 km) |
