| Wiener Neustadt to Stip | 510.97 mi (822.33 km) |
| Wiener Neustadt to Struga | 507.79 mi (817.21 km) |
| Wiener Neustadt to Strumica | 540.97 mi (870.60 km) |
| Wiener Neustadt to Studenicani | 482.54 mi (776.57 km) |
| Wiener Neustadt to Sveti Nikole | 496.56 mi (799.14 km) |
| Wiener Neustadt to Tearce | 460.63 mi (741.32 km) |
| Wiener Neustadt to Tetovo | 462.73 mi (744.69 km) |
| Wiener Neustadt to Valandovo | 545.66 mi (878.15 km) |
| Wiener Neustadt to Vasilevo | 538.72 mi (866.98 km) |
| Wiener Neustadt to Veles | 500.88 mi (806.09 km) |
| Wiener Neustadt to Vevcani | 502.02 mi (807.92 km) |
| Wiener Neustadt to Vinica | 511.58 mi (823.32 km) |
| Wiener Neustadt to Vrapciste | 471.47 mi (758.75 km) |
| Wiener Neustadt to Zelenikovo | 485.74 mi (781.72 km) |
| Wiener Neustadt to Zelino | 466.82 mi (751.28 km) |
