| Velenje to Rovinj | 113.64 mi (182.89 km) |
| Velenje to Samobor | 48.41 mi (77.91 km) |
| Velenje to Sesvete | 60.42 mi (97.23 km) |
| Velenje to Sibenik | 185.45 mi (298.46 km) |
| Velenje to Sinj | 198.34 mi (319.20 km) |
| Velenje to Sisak | 85.64 mi (137.82 km) |
| Velenje to Slatina | 132.19 mi (212.74 km) |
| Velenje to Slavonski Brod | 162.45 mi (261.44 km) |
| Velenje to Solin | 206.90 mi (332.97 km) |
| Velenje to Split | 207.47 mi (333.89 km) |
| Velenje to Sveti Ivan Zelina | 60.77 mi (97.79 km) |
| Velenje to Trilj | 205.23 mi (330.28 km) |
| Velenje to Trogir | 204.32 mi (328.82 km) |
| Velenje to Umag | 100.12 mi (161.12 km) |
| Velenje to Valpovo | 165.57 mi (266.47 km) |
