| Cities | Distance |
|---|---|
| Velenje to Karditsa | 593.06 mi (954.44 km) |
| Velenje to Kastoria | 507.99 mi (817.54 km) |
| Velenje to Katerini | 560.96 mi (902.78 km) |
| Velenje to Keratsini | 724.41 mi (1,165.83 km) |
| Velenje to Kerkyra | 524.91 mi (844.76 km) |
| Velenje to Kiato | 696.26 mi (1,120.52 km) |
| Velenje to Kifisia | 723.96 mi (1,165.10 km) |
| Velenje to Kilkis | 536.38 mi (863.23 km) |
| Velenje to Komotini | 629.07 mi (1,012.39 km) |
| Velenje to Korinthos | 705.56 mi (1,135.50 km) |
| Velenje to Koropi | 736.11 mi (1,184.66 km) |
| Velenje to Korydallos | 724.48 mi (1,165.94 km) |
| Velenje to Kos | 905.70 mi (1,457.58 km) |
| Velenje to Kozani | 536.05 mi (862.69 km) |
| Velenje to Lagos | 614.74 mi (989.32 km) |