| Naestved to Konce | 1,063.89 mi (1,712.17 km) |
| Naestved to Kratovo | 1,022.73 mi (1,645.92 km) |
| Naestved to Kriva Palanka | 1,018.21 mi (1,638.66 km) |
| Naestved to Krivogastani | 1,053.54 mi (1,695.52 km) |
| Naestved to Krusevo | 1,049.76 mi (1,689.42 km) |
| Naestved to Kumanovo | 1,009.93 mi (1,625.33 km) |
| Naestved to Lipkovo | 1,005.93 mi (1,618.89 km) |
| Naestved to Lozovo | 1,036.00 mi (1,667.28 km) |
| Naestved to Makedonska Kamenica | 1,035.01 mi (1,665.70 km) |
| Naestved to Makedonski Brod | 1,039.90 mi (1,673.56 km) |
| Naestved to Mogila | 1,069.06 mi (1,720.49 km) |
| Naestved to Negotino | 1,058.71 mi (1,703.82 km) |
| Naestved to Novaci | 1,074.79 mi (1,729.71 km) |
| Naestved to Novo Selo | 1,079.51 mi (1,737.30 km) |
| Naestved to Oblesevo | 1,038.35 mi (1,671.06 km) |
