| Melissa to Kocani | 5,959.33 mi (9,590.61 km) |
| Melissa to Konce | 5,977.98 mi (9,620.63 km) |
| Melissa to Kratovo | 5,942.79 mi (9,564.00 km) |
| Melissa to Kriva Palanka | 5,942.90 mi (9,564.17 km) |
| Melissa to Krivogastani | 5,945.39 mi (9,568.19 km) |
| Melissa to Krusevo | 5,940.55 mi (9,560.39 km) |
| Melissa to Kumanovo | 5,922.88 mi (9,531.96 km) |
| Melissa to Lipkovo | 5,917.01 mi (9,522.50 km) |
| Melissa to Lozovo | 5,946.37 mi (9,569.75 km) |
| Melissa to Makedonska Kamenica | 5,961.02 mi (9,593.33 km) |
| Melissa to Makedonski Brod | 5,932.64 mi (9,547.66 km) |
| Melissa to Mogila | 5,957.71 mi (9,588.01 km) |
| Melissa to Negotino | 5,967.40 mi (9,603.60 km) |
| Melissa to Novaci | 5,963.78 mi (9,597.78 km) |
| Melissa to Novo Selo | 6,000.72 mi (9,657.23 km) |
