| Wiener Neustadt to Ohrid | 514.23 mi (827.57 km) |
| Wiener Neustadt to Pehcevo | 529.87 mi (852.74 km) |
| Wiener Neustadt to Petrovec | 483.39 mi (777.93 km) |
| Wiener Neustadt to Plasnica | 499.49 mi (803.85 km) |
| Wiener Neustadt to Prilep | 517.38 mi (832.65 km) |
| Wiener Neustadt to Probistip | 495.65 mi (797.67 km) |
| Wiener Neustadt to Radovis | 524.31 mi (843.79 km) |
| Wiener Neustadt to Rankovce | 483.72 mi (778.47 km) |
| Wiener Neustadt to Resen | 520.51 mi (837.68 km) |
| Wiener Neustadt to Rosoman | 517.32 mi (832.54 km) |
| Wiener Neustadt to Rostusa | 478.89 mi (770.70 km) |
| Wiener Neustadt to Skopje | 475.18 mi (764.72 km) |
| Wiener Neustadt to Sopiste | 477.97 mi (769.21 km) |
| Wiener Neustadt to Star Dojran | 557.70 mi (897.53 km) |
| Wiener Neustadt to Staro Nagoricane | 473.96 mi (762.76 km) |
