| Cities | Distance |
|---|
| Nauen to Stip | 867.09 mi (1,395.44 km) |
| Nauen to Struga | 869.64 mi (1,399.55 km) |
| Nauen to Strumica | 896.07 mi (1,442.08 km) |
| Nauen to Studenicani | 840.87 mi (1,353.25 km) |
| Nauen to Sveti Nikole | 853.35 mi (1,373.33 km) |
| Nauen to Tearce | 820.28 mi (1,320.12 km) |
| Nauen to Tetovo | 822.78 mi (1,324.14 km) |
| Nauen to Valandovo | 901.55 mi (1,450.90 km) |
| Nauen to Vasilevo | 893.69 mi (1,438.25 km) |
| Nauen to Veles | 858.83 mi (1,382.15 km) |
| Nauen to Vevcani | 863.94 mi (1,390.37 km) |
| Nauen to Vinica | 865.60 mi (1,393.05 km) |
| Nauen to Vrapciste | 832.10 mi (1,339.13 km) |
| Nauen to Zelenikovo | 843.94 mi (1,358.19 km) |
| Nauen to Zelino | 826.66 mi (1,330.38 km) |
