| Naestved to Stip | 1,044.76 mi (1,681.37 km) |
| Naestved to Struga | 1,051.94 mi (1,692.94 km) |
| Naestved to Strumica | 1,072.97 mi (1,726.78 km) |
| Naestved to Studenicani | 1,020.09 mi (1,641.68 km) |
| Naestved to Sveti Nikole | 1,031.50 mi (1,660.04 km) |
| Naestved to Tearce | 1,000.54 mi (1,610.21 km) |
| Naestved to Tetovo | 1,003.34 mi (1,614.73 km) |
| Naestved to Valandovo | 1,078.91 mi (1,736.34 km) |
| Naestved to Vasilevo | 1,070.52 mi (1,722.84 km) |
| Naestved to Veles | 1,037.71 mi (1,670.03 km) |
| Naestved to Vevcani | 1,046.36 mi (1,683.95 km) |
| Naestved to Vinica | 1,042.05 mi (1,677.01 km) |
| Naestved to Vrapciste | 1,013.12 mi (1,630.46 km) |
| Naestved to Zelenikovo | 1,023.05 mi (1,646.45 km) |
| Naestved to Zelino | 1,007.03 mi (1,620.66 km) |
