| Velenje to Berndorf | 118.67 mi (190.98 km) |
| Velenje to Bischofshofen | 115.39 mi (185.71 km) |
| Velenje to Bludenz | 256.35 mi (412.56 km) |
| Velenje to Braunau am Inn | 163.27 mi (262.76 km) |
| Velenje to Bregenz | 265.09 mi (426.62 km) |
| Velenje to Bruck an der Mur | 72.78 mi (117.13 km) |
| Velenje to Brunn am Gebirge | 132.43 mi (213.12 km) |
| Velenje to Deutsch-Wagram | 150.06 mi (241.50 km) |
| Velenje to Deutschlandsberg | 31.70 mi (51.02 km) |
| Velenje to Dornbirn | 263.50 mi (424.07 km) |
| Velenje to Ebreichsdorf | 125.99 mi (202.76 km) |
| Velenje to Eisenstadt | 122.11 mi (196.52 km) |
| Velenje to Engerwitzdorf | 140.36 mi (225.89 km) |
| Velenje to Enns | 131.57 mi (211.74 km) |
| Velenje to Feldbach | 54.98 mi (88.48 km) |
