| Valenca to Kocani | 1,586.08 mi (2,552.55 km) |
| Valenca to Konce | 1,590.24 mi (2,559.24 km) |
| Valenca to Kratovo | 1,572.05 mi (2,529.97 km) |
| Valenca to Kriva Palanka | 1,578.45 mi (2,540.26 km) |
| Valenca to Krivogastani | 1,539.26 mi (2,477.19 km) |
| Valenca to Krusevo | 1,534.47 mi (2,469.49 km) |
| Valenca to Kumanovo | 1,548.15 mi (2,491.51 km) |
| Valenca to Lipkovo | 1,541.48 mi (2,480.76 km) |
| Valenca to Lozovo | 1,562.06 mi (2,513.89 km) |
| Valenca to Makedonska Kamenica | 1,593.59 mi (2,564.64 km) |
| Valenca to Makedonski Brod | 1,530.82 mi (2,463.61 km) |
| Valenca to Mogila | 1,544.86 mi (2,486.20 km) |
| Valenca to Negotino | 1,575.54 mi (2,535.58 km) |
| Valenca to Novaci | 1,549.79 mi (2,494.14 km) |
| Valenca to Novo Selo | 1,616.63 mi (2,601.71 km) |
