| Cities | Distance |
|---|---|
| Velenje to Korce | 487.45 mi (784.47 km) |
| Velenje to Kruje | 408.77 mi (657.86 km) |
| Velenje to Kucove | 452.81 mi (728.72 km) |
| Velenje to Kukes | 395.22 mi (636.04 km) |
| Velenje to Lac | 398.49 mi (641.31 km) |
| Velenje to Lezhe | 388.10 mi (624.58 km) |
| Velenje to Libonik | 478.34 mi (769.81 km) |
| Velenje to Librazhd | 441.85 mi (711.08 km) |
| Velenje to Librazhd-Qender | 441.62 mi (710.72 km) |
| Velenje to Lushnje | 439.45 mi (707.23 km) |
| Velenje to Patos | 452.42 mi (728.10 km) |
| Velenje to Permet | 498.39 mi (802.08 km) |
| Velenje to Perondi | 454.53 mi (731.50 km) |
| Velenje to Peshkopi | 417.19 mi (671.40 km) |
| Velenje to Pogradec | 467.80 mi (752.85 km) |