| Celje to Famagusta | 1,238.33 mi (1,992.90 km) |
| Celje to Germasogeia | 1,223.86 mi (1,969.62 km) |
| Celje to Kato Polemidia | 1,221.70 mi (1,966.13 km) |
| Celje to Kyrenia | 1,202.75 mi (1,935.64 km) |
| Celje to Larnaca | 1,235.93 mi (1,989.04 km) |
| Celje to Latsia | 1,216.30 mi (1,957.44 km) |
| Celje to Limassol | 1,224.39 mi (1,970.46 km) |
| Celje to Mesa Geitonia | 1,223.05 mi (1,968.31 km) |
| Celje to Nicosia | 1,212.71 mi (1,951.67 km) |
| Celje to Paphos | 1,195.20 mi (1,923.49 km) |
| Celje to Paralimni | 1,244.43 mi (2,002.71 km) |
| Celje to As | 309.65 mi (498.34 km) |
| Celje to Benesov | 246.53 mi (396.75 km) |
| Celje to Beroun | 263.42 mi (423.93 km) |
| Celje to Bilina | 305.69 mi (491.96 km) |
