| Neustadt am Rubenberge to Ohrid | 949.34 mi (1,527.82 km) |
| Neustadt am Rubenberge to Pehcevo | 970.93 mi (1,562.56 km) |
| Neustadt am Rubenberge to Petrovec | 923.40 mi (1,486.06 km) |
| Neustadt am Rubenberge to Plasnica | 937.01 mi (1,507.97 km) |
| Neustadt am Rubenberge to Prilep | 956.05 mi (1,538.62 km) |
| Neustadt am Rubenberge to Probistip | 936.52 mi (1,507.18 km) |
| Neustadt am Rubenberge to Radovis | 965.14 mi (1,553.25 km) |
| Neustadt am Rubenberge to Rankovce | 924.66 mi (1,488.10 km) |
| Neustadt am Rubenberge to Resen | 956.50 mi (1,539.33 km) |
| Neustadt am Rubenberge to Rosoman | 957.28 mi (1,540.60 km) |
| Neustadt am Rubenberge to Rostusa | 914.68 mi (1,472.04 km) |
| Neustadt am Rubenberge to Skopje | 914.90 mi (1,472.39 km) |
| Neustadt am Rubenberge to Sopiste | 917.60 mi (1,476.74 km) |
| Neustadt am Rubenberge to Star Dojran | 998.40 mi (1,606.76 km) |
| Neustadt am Rubenberge to Staro Nagoricane | 914.66 mi (1,472.01 km) |
