| Naumburg to Konce | 834.36 mi (1,342.77 km) |
| Naumburg to Kratovo | 794.99 mi (1,279.41 km) |
| Naumburg to Kriva Palanka | 792.56 mi (1,275.51 km) |
| Naumburg to Krivogastani | 814.98 mi (1,311.58 km) |
| Naumburg to Krusevo | 810.71 mi (1,304.72 km) |
| Naumburg to Kumanovo | 778.71 mi (1,253.21 km) |
| Naumburg to Lipkovo | 773.80 mi (1,245.31 km) |
| Naumburg to Lozovo | 804.26 mi (1,294.33 km) |
| Naumburg to Makedonska Kamenica | 810.34 mi (1,304.11 km) |
| Naumburg to Makedonski Brod | 801.32 mi (1,289.59 km) |
| Naumburg to Mogila | 829.75 mi (1,335.35 km) |
| Naumburg to Negotino | 826.78 mi (1,330.57 km) |
| Naumburg to Novaci | 835.74 mi (1,344.99 km) |
| Naumburg to Novo Selo | 853.45 mi (1,373.50 km) |
| Naumburg to Oblesevo | 810.71 mi (1,304.72 km) |
