| Vitoria-Gasteiz to Kocani | 1,277.67 mi (2,056.21 km) |
| Vitoria-Gasteiz to Konce | 1,282.19 mi (2,063.49 km) |
| Vitoria-Gasteiz to Kratovo | 1,263.55 mi (2,033.49 km) |
| Vitoria-Gasteiz to Kriva Palanka | 1,269.86 mi (2,043.64 km) |
| Vitoria-Gasteiz to Krivogastani | 1,231.59 mi (1,982.06 km) |
| Vitoria-Gasteiz to Krusevo | 1,226.78 mi (1,974.31 km) |
| Vitoria-Gasteiz to Kumanovo | 1,239.66 mi (1,995.04 km) |
| Vitoria-Gasteiz to Lipkovo | 1,232.98 mi (1,984.28 km) |
| Vitoria-Gasteiz to Lozovo | 1,253.81 mi (2,017.81 km) |
| Vitoria-Gasteiz to Makedonska Kamenica | 1,285.09 mi (2,068.15 km) |
| Vitoria-Gasteiz to Makedonski Brod | 1,222.96 mi (1,968.16 km) |
| Vitoria-Gasteiz to Mogila | 1,237.50 mi (1,991.56 km) |
| Vitoria-Gasteiz to Negotino | 1,267.56 mi (2,039.93 km) |
| Vitoria-Gasteiz to Novaci | 1,242.51 mi (1,999.62 km) |
| Vitoria-Gasteiz to Novo Selo | 1,308.58 mi (2,105.96 km) |
