| Velenje to Varazdin | 58.48 mi (94.12 km) |
| Velenje to Velika Gorica | 64.67 mi (104.07 km) |
| Velenje to Vinkovci | 192.29 mi (309.47 km) |
| Velenje to Virovitica | 114.69 mi (184.57 km) |
| Velenje to Viskovo | 76.53 mi (123.16 km) |
| Velenje to Vrbovec | 71.31 mi (114.77 km) |
| Velenje to Vukovar | 199.87 mi (321.65 km) |
| Velenje to Zabok | 44.60 mi (71.78 km) |
| Velenje to Zadar | 155.09 mi (249.59 km) |
| Velenje to Zagreb | 56.18 mi (90.41 km) |
| Velenje to Zapresic | 48.10 mi (77.40 km) |
| Velenje to Zupanja | 194.64 mi (313.25 km) |
| Velenje to Agios Athanasios | 1,233.91 mi (1,985.79 km) |
| Velenje to Aradippou | 1,243.48 mi (2,001.19 km) |
| Velenje to Dali | 1,233.17 mi (1,984.60 km) |
