| Victoria to Kocani | 597.13 mi (960.99 km) |
| Victoria to Konce | 577.59 mi (929.54 km) |
| Victoria to Kratovo | 595.25 mi (957.97 km) |
| Victoria to Kriva Palanka | 606.92 mi (976.74 km) |
| Victoria to Krivogastani | 528.71 mi (850.87 km) |
| Victoria to Krusevo | 527.00 mi (848.12 km) |
| Victoria to Kumanovo | 580.49 mi (934.22 km) |
| Victoria to Lipkovo | 576.96 mi (928.52 km) |
| Victoria to Lozovo | 571.17 mi (919.20 km) |
| Victoria to Makedonska Kamenica | 608.65 mi (979.52 km) |
| Victoria to Makedonski Brod | 532.42 mi (856.85 km) |
| Victoria to Mogila | 520.25 mi (837.26 km) |
| Victoria to Negotino | 565.21 mi (909.62 km) |
| Victoria to Novaci | 520.43 mi (837.55 km) |
| Victoria to Novo Selo | 594.75 mi (957.15 km) |
