| Velez-Malaga to Kocani | 1,453.88 mi (2,339.80 km) |
| Velez-Malaga to Konce | 1,449.92 mi (2,333.43 km) |
| Velez-Malaga to Kratovo | 1,442.84 mi (2,322.03 km) |
| Velez-Malaga to Kriva Palanka | 1,451.72 mi (2,336.32 km) |
| Velez-Malaga to Krivogastani | 1,394.85 mi (2,244.80 km) |
| Velez-Malaga to Krusevo | 1,390.67 mi (2,238.06 km) |
| Velez-Malaga to Kumanovo | 1,419.77 mi (2,284.90 km) |
| Velez-Malaga to Lipkovo | 1,413.50 mi (2,274.80 km) |
| Velez-Malaga to Lozovo | 1,426.88 mi (2,296.34 km) |
| Velez-Malaga to Makedonska Kamenica | 1,463.51 mi (2,355.30 km) |
| Velez-Malaga to Makedonski Brod | 1,389.83 mi (2,236.72 km) |
| Velez-Malaga to Mogila | 1,396.02 mi (2,246.68 km) |
| Velez-Malaga to Negotino | 1,434.72 mi (2,308.97 km) |
| Velez-Malaga to Novaci | 1,399.74 mi (2,252.66 km) |
| Velez-Malaga to Novo Selo | 1,475.23 mi (2,374.16 km) |
