| Cities | Distance |
|---|---|
| Velenje to Montana | 446.02 mi (717.80 km) |
| Velenje to Nova Zagora | 599.97 mi (965.55 km) |
| Velenje to Novi Iskar | 473.82 mi (762.53 km) |
| Velenje to Novi Pazar | 626.69 mi (1,008.57 km) |
| Velenje to Omurtag | 598.15 mi (962.62 km) |
| Velenje to Panagyurishte | 520.51 mi (837.68 km) |
| Velenje to Parvomay | 579.76 mi (933.03 km) |
| Velenje to Pavlikeni | 544.33 mi (876.01 km) |
| Velenje to Pazardzhik | 538.60 mi (866.80 km) |
| Velenje to Pernik | 468.66 mi (754.23 km) |
| Velenje to Peshtera | 543.98 mi (875.45 km) |
| Velenje to Petrich | 528.87 mi (851.14 km) |
| Velenje to Pleven | 507.73 mi (817.12 km) |
| Velenje to Plovdiv | 558.06 mi (898.10 km) |
| Velenje to Pomorie | 668.96 mi (1,076.58 km) |