| Valongo to Kocani | 1,590.53 mi (2,559.72 km) |
| Valongo to Konce | 1,593.61 mi (2,564.66 km) |
| Valongo to Kratovo | 1,576.84 mi (2,537.68 km) |
| Valongo to Kriva Palanka | 1,583.60 mi (2,548.56 km) |
| Valongo to Krivogastani | 1,541.83 mi (2,481.34 km) |
| Valongo to Krusevo | 1,537.10 mi (2,473.73 km) |
| Valongo to Kumanovo | 1,552.94 mi (2,499.22 km) |
| Valongo to Lipkovo | 1,546.28 mi (2,488.51 km) |
| Valongo to Lozovo | 1,565.99 mi (2,520.22 km) |
| Valongo to Makedonska Kamenica | 1,598.36 mi (2,572.32 km) |
| Valongo to Makedonski Brod | 1,533.82 mi (2,468.44 km) |
| Valongo to Mogila | 1,546.85 mi (2,489.42 km) |
| Valongo to Negotino | 1,578.77 mi (2,540.79 km) |
| Valongo to Novaci | 1,551.64 mi (2,497.13 km) |
| Valongo to Novo Selo | 1,619.97 mi (2,607.09 km) |
