| Velenje to Veliki Preslav | 614.35 mi (988.71 km) |
| Velenje to Veliko Tarnovo | 562.76 mi (905.67 km) |
| Velenje to Velingrad | 532.36 mi (856.74 km) |
| Velenje to Vidin | 411.09 mi (661.59 km) |
| Velenje to Vratsa | 467.52 mi (752.39 km) |
| Velenje to Yambol | 621.71 mi (1,000.54 km) |
| Velenje to Zlatograd | 604.02 mi (972.07 km) |
| Velenje to Beli Manastir | 172.08 mi (276.94 km) |
| Velenje to Bjelovar | 88.29 mi (142.09 km) |
| Velenje to Cakovec | 62.89 mi (101.22 km) |
| Velenje to Cepin | 175.85 mi (283.01 km) |
| Velenje to Crikvenica | 83.89 mi (135.00 km) |
| Velenje to Dakovo | 174.50 mi (280.83 km) |
| Velenje to Daruvar | 114.38 mi (184.08 km) |
| Velenje to Duga Resa | 65.85 mi (105.97 km) |
