| Ciudad de Melilla to Kocani | 1,437.78 mi (2,313.88 km) |
| Ciudad de Melilla to Konce | 1,431.36 mi (2,303.56 km) |
| Ciudad de Melilla to Kratovo | 1,427.83 mi (2,297.87 km) |
| Ciudad de Melilla to Kriva Palanka | 1,437.33 mi (2,313.17 km) |
| Ciudad de Melilla to Krivogastani | 1,375.91 mi (2,214.32 km) |
| Ciudad de Melilla to Krusevo | 1,371.98 mi (2,207.99 km) |
| Ciudad de Melilla to Kumanovo | 1,405.39 mi (2,261.76 km) |
| Ciudad de Melilla to Lipkovo | 1,399.35 mi (2,252.03 km) |
| Ciudad de Melilla to Lozovo | 1,410.29 mi (2,269.64 km) |
| Ciudad de Melilla to Makedonska Kamenica | 1,447.91 mi (2,330.19 km) |
| Ciudad de Melilla to Makedonski Brod | 1,372.05 mi (2,208.10 km) |
| Ciudad de Melilla to Mogila | 1,375.67 mi (2,213.93 km) |
| Ciudad de Melilla to Negotino | 1,416.25 mi (2,279.23 km) |
| Ciudad de Melilla to Novaci | 1,378.94 mi (2,219.19 km) |
| Ciudad de Melilla to Novo Selo | 1,455.95 mi (2,343.12 km) |
