| Gelsenkirchen to Konce | 1,000.04 mi (1,609.41 km) |
| Gelsenkirchen to Kratovo | 962.85 mi (1,549.56 km) |
| Gelsenkirchen to Kriva Palanka | 961.99 mi (1,548.17 km) |
| Gelsenkirchen to Krivogastani | 973.57 mi (1,566.81 km) |
| Gelsenkirchen to Krusevo | 968.97 mi (1,559.40 km) |
| Gelsenkirchen to Kumanovo | 944.30 mi (1,519.70 km) |
| Gelsenkirchen to Lipkovo | 938.79 mi (1,510.84 km) |
| Gelsenkirchen to Lozovo | 968.87 mi (1,559.24 km) |
| Gelsenkirchen to Makedonska Kamenica | 980.07 mi (1,577.27 km) |
| Gelsenkirchen to Makedonski Brod | 960.20 mi (1,545.29 km) |
| Gelsenkirchen to Mogila | 987.32 mi (1,588.93 km) |
| Gelsenkirchen to Negotino | 990.75 mi (1,594.45 km) |
| Gelsenkirchen to Novaci | 993.42 mi (1,598.75 km) |
| Gelsenkirchen to Novo Selo | 1,021.35 mi (1,643.70 km) |
| Gelsenkirchen to Oblesevo | 978.32 mi (1,574.45 km) |
