| Velenje to Blansko | 219.08 mi (352.58 km) |
| Velenje to Bohumin | 286.72 mi (461.43 km) |
| Velenje to Boskovice | 227.45 mi (366.05 km) |
| Velenje to Brandys nad Labem-Stara Boleslav | 265.21 mi (426.81 km) |
| Velenje to Breclav | 184.94 mi (297.63 km) |
| Velenje to Brevnov | 259.43 mi (417.51 km) |
| Velenje to Brno | 207.46 mi (333.88 km) |
| Velenje to Bruntal | 272.89 mi (439.17 km) |
| Velenje to Bystrc | 208.29 mi (335.21 km) |
| Velenje to Caslav | 245.57 mi (395.20 km) |
| Velenje to Celakovice | 262.96 mi (423.19 km) |
| Velenje to Ceska Lipa | 300.06 mi (482.90 km) |
| Velenje to Ceska Trebova | 252.14 mi (405.78 km) |
| Velenje to Ceske Budejovice | 182.92 mi (294.38 km) |
| Velenje to Cesky Krumlov | 173.23 mi (278.79 km) |
