| Veitshochheim to Konce | 832.32 mi (1,339.50 km) |
| Veitshochheim to Kratovo | 795.51 mi (1,280.24 km) |
| Veitshochheim to Kriva Palanka | 794.92 mi (1,279.29 km) |
| Veitshochheim to Krivogastani | 805.27 mi (1,295.95 km) |
| Veitshochheim to Krusevo | 800.65 mi (1,288.53 km) |
| Veitshochheim to Kumanovo | 776.65 mi (1,249.90 km) |
| Veitshochheim to Lipkovo | 771.07 mi (1,240.92 km) |
| Veitshochheim to Lozovo | 801.06 mi (1,289.19 km) |
| Veitshochheim to Makedonska Kamenica | 813.02 mi (1,308.43 km) |
| Veitshochheim to Makedonski Brod | 791.92 mi (1,274.47 km) |
| Veitshochheim to Mogila | 818.96 mi (1,318.00 km) |
| Veitshochheim to Negotino | 822.84 mi (1,324.24 km) |
| Veitshochheim to Novaci | 825.07 mi (1,327.82 km) |
| Veitshochheim to Novo Selo | 853.91 mi (1,374.24 km) |
| Veitshochheim to Oblesevo | 810.91 mi (1,305.03 km) |
