| Valandovo to Kocani | 42.15 mi (67.83 km) |
| Valandovo to Konce | 15.44 mi (24.85 km) |
| Valandovo to Kratovo | 56.25 mi (90.53 km) |
| Valandovo to Kriva Palanka | 62.27 mi (100.21 km) |
| Valandovo to Krivogastani | 63.73 mi (102.56 km) |
| Valandovo to Krusevo | 68.20 mi (109.75 km) |
| Valandovo to Kumanovo | 71.27 mi (114.70 km) |
| Valandovo to Lipkovo | 76.65 mi (123.36 km) |
| Valandovo to Lozovo | 46.81 mi (75.33 km) |
| Valandovo to Makedonska Kamenica | 48.65 mi (78.30 km) |
| Valandovo to Makedonski Brod | 71.04 mi (114.33 km) |
| Valandovo to Mogila | 63.13 mi (101.60 km) |
| Valandovo to Negotino | 27.04 mi (43.52 km) |
| Valandovo to Novaci | 60.52 mi (97.40 km) |
| Valandovo to Novo Selo | 17.81 mi (28.67 km) |
