| Nicosia to Konce | 737.37 mi (1,186.68 km) |
| Nicosia to Kratovo | 768.61 mi (1,236.96 km) |
| Nicosia to Kriva Palanka | 766.96 mi (1,234.31 km) |
| Nicosia to Krivogastani | 778.29 mi (1,252.53 km) |
| Nicosia to Krusevo | 783.28 mi (1,260.56 km) |
| Nicosia to Kumanovo | 790.24 mi (1,271.77 km) |
| Nicosia to Lipkovo | 796.54 mi (1,281.91 km) |
| Nicosia to Lozovo | 768.90 mi (1,237.43 km) |
| Nicosia to Makedonska Kamenica | 749.02 mi (1,205.43 km) |
| Nicosia to Makedonski Brod | 789.64 mi (1,270.80 km) |
| Nicosia to Mogila | 768.64 mi (1,237.00 km) |
| Nicosia to Negotino | 749.76 mi (1,206.62 km) |
| Nicosia to Novaci | 762.91 mi (1,227.78 km) |
| Nicosia to Novo Selo | 712.69 mi (1,146.96 km) |
| Nicosia to Oblesevo | 754.26 mi (1,213.86 km) |
