| Gutersloh to Konce | 974.87 mi (1,568.91 km) |
| Gutersloh to Kratovo | 936.66 mi (1,507.42 km) |
| Gutersloh to Kriva Palanka | 935.12 mi (1,504.94 km) |
| Gutersloh to Krivogastani | 951.29 mi (1,530.95 km) |
| Gutersloh to Krusevo | 946.81 mi (1,523.74 km) |
| Gutersloh to Kumanovo | 919.04 mi (1,479.05 km) |
| Gutersloh to Lipkovo | 913.77 mi (1,470.58 km) |
| Gutersloh to Lozovo | 944.09 mi (1,519.36 km) |
| Gutersloh to Makedonska Kamenica | 953.11 mi (1,533.88 km) |
| Gutersloh to Makedonski Brod | 937.76 mi (1,509.18 km) |
| Gutersloh to Mogila | 965.48 mi (1,553.79 km) |
| Gutersloh to Negotino | 966.29 mi (1,555.09 km) |
| Gutersloh to Novaci | 971.56 mi (1,563.57 km) |
| Gutersloh to Novo Selo | 995.27 mi (1,601.74 km) |
| Gutersloh to Oblesevo | 952.28 mi (1,532.55 km) |
