| Grafenhainichen to Konce | 847.86 mi (1,364.50 km) |
| Grafenhainichen to Kratovo | 807.80 mi (1,300.02 km) |
| Grafenhainichen to Kriva Palanka | 804.72 mi (1,295.07 km) |
| Grafenhainichen to Krivogastani | 831.34 mi (1,337.91 km) |
| Grafenhainichen to Krusevo | 827.22 mi (1,331.28 km) |
| Grafenhainichen to Kumanovo | 792.55 mi (1,275.49 km) |
| Grafenhainichen to Lipkovo | 787.92 mi (1,268.03 km) |
| Grafenhainichen to Lozovo | 818.36 mi (1,317.02 km) |
| Grafenhainichen to Makedonska Kamenica | 822.26 mi (1,323.31 km) |
| Grafenhainichen to Makedonski Brod | 817.64 mi (1,315.87 km) |
| Grafenhainichen to Mogila | 846.40 mi (1,362.15 km) |
| Grafenhainichen to Negotino | 841.01 mi (1,353.48 km) |
| Grafenhainichen to Novaci | 852.32 mi (1,371.68 km) |
| Grafenhainichen to Novo Selo | 865.95 mi (1,393.61 km) |
| Grafenhainichen to Oblesevo | 823.55 mi (1,325.37 km) |
