| Valea lui Mihai to Kocani | 387.40 mi (623.46 km) |
| Valea lui Mihai to Konce | 416.42 mi (670.16 km) |
| Valea lui Mihai to Kratovo | 375.99 mi (605.10 km) |
| Valea lui Mihai to Kriva Palanka | 367.59 mi (591.58 km) |
| Valea lui Mihai to Krivogastani | 429.09 mi (690.55 km) |
| Valea lui Mihai to Krusevo | 427.14 mi (687.41 km) |
| Valea lui Mihai to Kumanovo | 372.82 mi (599.99 km) |
| Valea lui Mihai to Lipkovo | 371.61 mi (598.05 km) |
| Valea lui Mihai to Lozovo | 396.64 mi (638.32 km) |
| Valea lui Mihai to Makedonska Kamenica | 380.62 mi (612.55 km) |
| Valea lui Mihai to Makedonski Brod | 417.45 mi (671.83 km) |
| Valea lui Mihai to Mogila | 444.55 mi (715.44 km) |
| Valea lui Mihai to Negotino | 417.06 mi (671.19 km) |
| Valea lui Mihai to Novaci | 448.83 mi (722.32 km) |
| Valea lui Mihai to Novo Selo | 423.58 mi (681.68 km) |
