| Cities | Distance |
|---|---|
| Velenje to Bajram Curri | 369.47 mi (594.60 km) |
| Velenje to Belsh | 441.32 mi (710.24 km) |
| Velenje to Berat | 459.95 mi (740.21 km) |
| Velenje to Bucimas | 469.18 mi (755.07 km) |
| Velenje to Burrel | 408.67 mi (657.70 km) |
| Velenje to Corovode | 478.94 mi (770.78 km) |
| Velenje to Durres | 410.06 mi (659.92 km) |
| Velenje to Elbasan | 439.24 mi (706.89 km) |
| Velenje to Erseke | 501.53 mi (807.14 km) |
| Velenje to Fier | 448.41 mi (721.64 km) |
| Velenje to Fushe-Kruje | 407.40 mi (655.65 km) |
| Velenje to Gjirokaster | 502.83 mi (809.23 km) |
| Velenje to Gramsh | 456.38 mi (734.47 km) |
| Velenje to Kamez | 414.62 mi (667.27 km) |
| Velenje to Kavaje | 420.84 mi (677.28 km) |