| Cities | Distance |
|---|---|
| Velenje to Devnya | 647.29 mi (1,041.71 km) |
| Velenje to Dimitrovgrad | 598.03 mi (962.43 km) |
| Velenje to Dobrich | 650.25 mi (1,046.48 km) |
| Velenje to Dospat | 554.76 mi (892.80 km) |
| Velenje to Dupnitsa | 486.16 mi (782.40 km) |
| Velenje to Elhovo | 635.66 mi (1,023.00 km) |
| Velenje to Etropole | 500.14 mi (804.89 km) |
| Velenje to Gabrovo | 557.06 mi (896.50 km) |
| Velenje to Gorna Oryahovitsa | 564.75 mi (908.87 km) |
| Velenje to Gotse Delchev | 541.25 mi (871.05 km) |
| Velenje to Harmanli | 615.33 mi (990.27 km) |
| Velenje to Haskovo | 601.09 mi (967.36 km) |
| Velenje to Ihtiman | 507.57 mi (816.86 km) |
| Velenje to Isperih | 599.97 mi (965.56 km) |
| Velenje to Kardzhali | 603.92 mi (971.91 km) |