| Cities | Distance |
|---|---|
| Nauen to Konce | 886.34 mi (1,426.43 km) |
| Nauen to Kratovo | 845.66 mi (1,360.95 km) |
| Nauen to Kriva Palanka | 841.87 mi (1,354.86 km) |
| Nauen to Krivogastani | 872.94 mi (1,404.86 km) |
| Nauen to Krusevo | 868.99 mi (1,398.51 km) |
| Nauen to Kumanovo | 831.60 mi (1,338.33 km) |
| Nauen to Lipkovo | 827.28 mi (1,331.37 km) |
| Nauen to Lozovo | 857.59 mi (1,380.15 km) |
| Nauen to Makedonska Kamenica | 859.10 mi (1,382.58 km) |
| Nauen to Makedonski Brod | 859.25 mi (1,382.84 km) |
| Nauen to Mogila | 888.27 mi (1,429.53 km) |
| Nauen to Negotino | 880.31 mi (1,416.72 km) |
| Nauen to Novaci | 894.09 mi (1,438.91 km) |
| Nauen to Novo Selo | 903.26 mi (1,453.65 km) |
| Nauen to Oblesevo | 861.38 mi (1,386.25 km) |