| Naxxar to Kocani | 595.67 mi (958.64 km) |
| Naxxar to Konce | 575.61 mi (926.35 km) |
| Naxxar to Kratovo | 594.18 mi (956.25 km) |
| Naxxar to Kriva Palanka | 605.87 mi (975.06 km) |
| Naxxar to Krivogastani | 527.42 mi (848.80 km) |
| Naxxar to Krusevo | 525.84 mi (846.25 km) |
| Naxxar to Kumanovo | 579.89 mi (933.25 km) |
| Naxxar to Lipkovo | 576.50 mi (927.78 km) |
| Naxxar to Lozovo | 569.96 mi (917.26 km) |
| Naxxar to Makedonska Kamenica | 607.17 mi (977.15 km) |
| Naxxar to Makedonski Brod | 531.49 mi (855.35 km) |
| Naxxar to Mogila | 518.59 mi (834.60 km) |
| Naxxar to Negotino | 563.45 mi (906.79 km) |
| Naxxar to Novaci | 518.61 mi (834.62 km) |
| Naxxar to Novo Selo | 592.27 mi (953.17 km) |
