| Gelsenkirchen to Ohrid | 968.38 mi (1,558.45 km) |
| Gelsenkirchen to Pehcevo | 1,003.93 mi (1,615.66 km) |
| Gelsenkirchen to Petrovec | 950.97 mi (1,530.43 km) |
| Gelsenkirchen to Plasnica | 959.49 mi (1,544.14 km) |
| Gelsenkirchen to Prilep | 980.24 mi (1,577.54 km) |
| Gelsenkirchen to Probistip | 967.25 mi (1,556.64 km) |
| Gelsenkirchen to Radovis | 995.44 mi (1,602.01 km) |
| Gelsenkirchen to Rankovce | 956.06 mi (1,538.62 km) |
| Gelsenkirchen to Resen | 976.53 mi (1,571.57 km) |
| Gelsenkirchen to Rosoman | 984.37 mi (1,584.19 km) |
| Gelsenkirchen to Rostusa | 935.07 mi (1,504.84 km) |
| Gelsenkirchen to Skopje | 941.81 mi (1,515.70 km) |
| Gelsenkirchen to Sopiste | 944.28 mi (1,519.67 km) |
| Gelsenkirchen to Star Dojran | 1,027.67 mi (1,653.87 km) |
| Gelsenkirchen to Staro Nagoricane | 944.76 mi (1,520.44 km) |
