| Valandovo to Ruzomberok | 559.04 mi (899.68 km) |
| Valandovo to Sabinov | 542.92 mi (873.75 km) |
| Valandovo to Sal'a | 524.88 mi (844.72 km) |
| Valandovo to Samorin | 530.22 mi (853.31 km) |
| Valandovo to Senec | 539.62 mi (868.44 km) |
| Valandovo to Senica | 568.23 mi (914.48 km) |
| Valandovo to Sered' | 536.47 mi (863.37 km) |
| Valandovo to Skalica | 581.09 mi (935.17 km) |
| Valandovo to Smizany | 536.94 mi (864.12 km) |
| Valandovo to Snina | 530.39 mi (853.58 km) |
| Valandovo to Spisska Nova Ves | 535.81 mi (862.30 km) |
| Valandovo to Stara L'ubovna | 559.70 mi (900.75 km) |
| Valandovo to Stara Tura | 567.21 mi (912.83 km) |
| Valandovo to Stropkov | 546.80 mi (879.98 km) |
| Valandovo to Stupava | 551.56 mi (887.65 km) |
