| Valandovo to Berndorf | 556.70 mi (895.92 km) |
| Valandovo to Bischofshofen | 624.14 mi (1,004.45 km) |
| Valandovo to Bludenz | 747.13 mi (1,202.39 km) |
| Valandovo to Braunau am Inn | 668.58 mi (1,075.98 km) |
| Valandovo to Bregenz | 761.80 mi (1,226.00 km) |
| Valandovo to Bruck an der Mur | 553.60 mi (890.93 km) |
| Valandovo to Brunn am Gebirge | 560.89 mi (902.67 km) |
| Valandovo to Deutsch-Wagram | 564.53 mi (908.53 km) |
| Valandovo to Deutschlandsberg | 526.21 mi (846.86 km) |
| Valandovo to Dornbirn | 758.79 mi (1,221.15 km) |
| Valandovo to Ebreichsdorf | 549.46 mi (884.27 km) |
| Valandovo to Eisenstadt | 540.20 mi (869.37 km) |
| Valandovo to Engerwitzdorf | 627.26 mi (1,009.48 km) |
| Valandovo to Enns | 619.46 mi (996.92 km) |
| Valandovo to Feldbach | 510.73 mi (821.94 km) |
