| Velenje to Famagusta | 1,249.15 mi (2,010.31 km) |
| Velenje to Germasogeia | 1,234.83 mi (1,987.27 km) |
| Velenje to Kato Polemidia | 1,232.68 mi (1,983.80 km) |
| Velenje to Kyrenia | 1,213.61 mi (1,953.12 km) |
| Velenje to Larnaca | 1,246.81 mi (2,006.55 km) |
| Velenje to Latsia | 1,227.19 mi (1,974.96 km) |
| Velenje to Limassol | 1,235.36 mi (1,988.13 km) |
| Velenje to Mesa Geitonia | 1,234.03 mi (1,985.97 km) |
| Velenje to Nicosia | 1,223.59 mi (1,969.17 km) |
| Velenje to Paphos | 1,206.23 mi (1,941.24 km) |
| Velenje to Paralimni | 1,255.26 mi (2,020.14 km) |
| Velenje to As | 298.59 mi (480.53 km) |
| Velenje to Benesov | 237.13 mi (381.63 km) |
| Velenje to Beroun | 253.42 mi (407.85 km) |
| Velenje to Bilina | 295.61 mi (475.74 km) |
