| Valletta to Kocani | 593.91 mi (955.80 km) |
| Valletta to Konce | 573.72 mi (923.31 km) |
| Valletta to Kratovo | 592.52 mi (953.57 km) |
| Valletta to Kriva Palanka | 604.21 mi (972.39 km) |
| Valletta to Krivogastani | 525.71 mi (846.04 km) |
| Valletta to Krusevo | 524.16 mi (843.55 km) |
| Valletta to Kumanovo | 578.35 mi (930.76 km) |
| Valletta to Lipkovo | 574.99 mi (925.35 km) |
| Valletta to Lozovo | 568.26 mi (914.53 km) |
| Valletta to Makedonska Kamenica | 605.41 mi (974.31 km) |
| Valletta to Makedonski Brod | 529.87 mi (852.74 km) |
| Valletta to Mogila | 516.79 mi (831.69 km) |
| Valletta to Negotino | 561.62 mi (903.84 km) |
| Valletta to Novaci | 516.77 mi (831.66 km) |
| Valletta to Novo Selo | 590.26 mi (949.93 km) |
