| Cologne to Konce | 981.15 mi (1,579.01 km) |
| Cologne to Kratovo | 944.69 mi (1,520.33 km) |
| Cologne to Kriva Palanka | 944.28 mi (1,519.67 km) |
| Cologne to Krivogastani | 952.91 mi (1,533.56 km) |
| Cologne to Krusevo | 948.24 mi (1,526.05 km) |
| Cologne to Kumanovo | 925.57 mi (1,489.56 km) |
| Cologne to Lipkovo | 919.92 mi (1,480.47 km) |
| Cologne to Lozovo | 949.79 mi (1,528.53 km) |
| Cologne to Makedonska Kamenica | 962.39 mi (1,548.82 km) |
| Cologne to Makedonski Brod | 939.66 mi (1,512.24 km) |
| Cologne to Mogila | 966.36 mi (1,555.20 km) |
| Cologne to Negotino | 971.42 mi (1,563.35 km) |
| Cologne to Novaci | 972.47 mi (1,565.04 km) |
| Cologne to Novo Selo | 1,003.01 mi (1,614.19 km) |
| Cologne to Oblesevo | 960.03 mi (1,545.03 km) |
