| Vittoriosa to Kocani | 594.04 mi (956.01 km) |
| Vittoriosa to Konce | 573.82 mi (923.47 km) |
| Vittoriosa to Kratovo | 592.68 mi (953.82 km) |
| Vittoriosa to Kriva Palanka | 604.37 mi (972.64 km) |
| Vittoriosa to Krivogastani | 525.85 mi (846.27 km) |
| Vittoriosa to Krusevo | 524.31 mi (843.79 km) |
| Vittoriosa to Kumanovo | 578.53 mi (931.06 km) |
| Vittoriosa to Lipkovo | 575.18 mi (925.67 km) |
| Vittoriosa to Lozovo | 568.41 mi (914.76 km) |
| Vittoriosa to Makedonska Kamenica | 605.54 mi (974.52 km) |
| Vittoriosa to Makedonski Brod | 530.03 mi (853.01 km) |
| Vittoriosa to Mogila | 516.91 mi (831.89 km) |
| Vittoriosa to Negotino | 561.73 mi (904.02 km) |
| Vittoriosa to Novaci | 516.88 mi (831.84 km) |
| Vittoriosa to Novo Selo | 590.32 mi (950.03 km) |
