| Naestved to Ohrid | 1,058.05 mi (1,702.76 km) |
| Naestved to Pehcevo | 1,057.93 mi (1,702.58 km) |
| Naestved to Petrovec | 1,020.27 mi (1,641.97 km) |
| Naestved to Plasnica | 1,041.08 mi (1,675.45 km) |
| Naestved to Prilep | 1,057.04 mi (1,701.14 km) |
| Naestved to Probistip | 1,028.12 mi (1,654.60 km) |
| Naestved to Radovis | 1,056.57 mi (1,700.38 km) |
| Naestved to Rankovce | 1,015.61 mi (1,634.46 km) |
| Naestved to Resen | 1,063.57 mi (1,711.64 km) |
| Naestved to Rosoman | 1,053.87 mi (1,696.04 km) |
| Naestved to Rostusa | 1,022.45 mi (1,645.47 km) |
| Naestved to Skopje | 1,013.03 mi (1,630.32 km) |
| Naestved to Sopiste | 1,016.01 mi (1,635.11 km) |
| Naestved to Star Dojran | 1,090.47 mi (1,754.94 km) |
| Naestved to Staro Nagoricane | 1,007.95 mi (1,622.14 km) |
