| Velenje to Cesky Tesin | 284.46 mi (457.80 km) |
| Velenje to Cheb | 286.14 mi (460.50 km) |
| Velenje to Chocen | 256.57 mi (412.91 km) |
| Velenje to Chodov | 289.27 mi (465.53 km) |
| Velenje to Chomutov | 293.67 mi (472.62 km) |
| Velenje to Chotebor | 233.45 mi (375.70 km) |
| Velenje to Chrudim | 249.93 mi (402.22 km) |
| Velenje to Decin | 307.65 mi (495.11 km) |
| Velenje to Dobris | 240.21 mi (386.58 km) |
| Velenje to Domazlice | 235.55 mi (379.08 km) |
| Velenje to Duchcov | 299.66 mi (482.26 km) |
| Velenje to Dvur Kralove nad Labem | 283.06 mi (455.55 km) |
| Velenje to Frenstat pod Radhostem | 262.59 mi (422.60 km) |
| Velenje to Frydek-Mistek | 273.95 mi (440.88 km) |
| Velenje to Frydlant nad Ostravici | 268.91 mi (432.77 km) |
