| Mellieha to Kocani | 596.63 mi (960.18 km) |
| Mellieha to Konce | 576.75 mi (928.19 km) |
| Mellieha to Kratovo | 595.00 mi (957.56 km) |
| Mellieha to Kriva Palanka | 606.68 mi (976.36 km) |
| Mellieha to Krivogastani | 528.31 mi (850.23 km) |
| Mellieha to Krusevo | 526.68 mi (847.61 km) |
| Mellieha to Kumanovo | 580.54 mi (934.29 km) |
| Mellieha to Lipkovo | 577.09 mi (928.74 km) |
| Mellieha to Lozovo | 570.82 mi (918.65 km) |
| Mellieha to Makedonska Kamenica | 608.14 mi (978.70 km) |
| Mellieha to Makedonski Brod | 532.25 mi (856.58 km) |
| Mellieha to Mogila | 519.61 mi (836.24 km) |
| Mellieha to Negotino | 564.52 mi (908.50 km) |
| Mellieha to Novaci | 519.69 mi (836.36 km) |
| Mellieha to Novo Selo | 593.59 mi (955.29 km) |
