| Cities | Distance |
|---|---|
| Celje to Kocani | 463.18 mi (745.41 km) |
| Celje to Konce | 482.21 mi (776.04 km) |
| Celje to Kratovo | 446.64 mi (718.80 km) |
| Celje to Kriva Palanka | 446.97 mi (719.33 km) |
| Celje to Krivogastani | 453.77 mi (730.28 km) |
| Celje to Krusevo | 449.15 mi (722.83 km) |
| Celje to Kumanovo | 426.85 mi (686.95 km) |
| Celje to Lipkovo | 421.07 mi (677.64 km) |
| Celje to Lozovo | 450.73 mi (725.38 km) |
| Celje to Makedonska Kamenica | 465.07 mi (748.46 km) |
| Celje to Makedonski Brod | 440.45 mi (708.84 km) |
| Celje to Mogila | 467.45 mi (752.29 km) |
| Celje to Negotino | 472.21 mi (759.94 km) |
| Celje to Novaci | 473.55 mi (762.11 km) |
| Celje to Novo Selo | 504.60 mi (812.08 km) |