| Nea Michaniona to Konce | 75.50 mi (121.51 km) |
| Nea Michaniona to Kratovo | 117.05 mi (188.38 km) |
| Nea Michaniona to Kriva Palanka | 123.13 mi (198.16 km) |
| Nea Michaniona to Krivogastani | 99.94 mi (160.84 km) |
| Nea Michaniona to Krusevo | 104.88 mi (168.79 km) |
| Nea Michaniona to Kumanovo | 129.68 mi (208.71 km) |
| Nea Michaniona to Lipkovo | 134.22 mi (216.00 km) |
| Nea Michaniona to Lozovo | 103.78 mi (167.02 km) |
| Nea Michaniona to Makedonska Kamenica | 108.47 mi (174.56 km) |
| Nea Michaniona to Makedonski Brod | 112.31 mi (180.75 km) |
| Nea Michaniona to Mogila | 89.39 mi (143.85 km) |
| Nea Michaniona to Negotino | 81.12 mi (130.56 km) |
| Nea Michaniona to Novaci | 83.64 mi (134.61 km) |
| Nea Michaniona to Novo Selo | 65.54 mi (105.47 km) |
| Nea Michaniona to Oblesevo | 101.79 mi (163.82 km) |
