| Valandovo to Nova Dubnica | 568.33 mi (914.64 km) |
| Valandovo to Nove Mesto nad Vahom | 563.14 mi (906.28 km) |
| Valandovo to Nove Zamky | 508.85 mi (818.91 km) |
| Valandovo to Partizanske | 544.70 mi (876.61 km) |
| Valandovo to Petrzalka | 541.19 mi (870.96 km) |
| Valandovo to Pezinok | 547.06 mi (880.41 km) |
| Valandovo to Piest'any | 552.51 mi (889.17 km) |
| Valandovo to Poprad | 546.12 mi (878.90 km) |
| Valandovo to Povazska Bystrica | 574.60 mi (924.72 km) |
| Valandovo to Presov | 534.84 mi (860.73 km) |
| Valandovo to Prievidza | 549.57 mi (884.45 km) |
| Valandovo to Puchov | 576.88 mi (928.40 km) |
| Valandovo to Revuca | 522.74 mi (841.27 km) |
| Valandovo to Rimavska Sobota | 503.70 mi (810.63 km) |
| Valandovo to Roznava | 516.80 mi (831.71 km) |
