| Utena to Konce | 978.48 mi (1,574.71 km) |
| Utena to Kratovo | 940.07 mi (1,512.90 km) |
| Utena to Kriva Palanka | 930.50 mi (1,497.49 km) |
| Utena to Krivogastani | 997.54 mi (1,605.39 km) |
| Utena to Krusevo | 995.97 mi (1,602.85 km) |
| Utena to Kumanovo | 940.02 mi (1,512.81 km) |
| Utena to Lipkovo | 939.52 mi (1,512.01 km) |
| Utena to Lozovo | 962.41 mi (1,548.85 km) |
| Utena to Makedonska Kamenica | 941.15 mi (1,514.63 km) |
| Utena to Makedonski Brod | 986.51 mi (1,587.64 km) |
| Utena to Mogila | 1,012.65 mi (1,629.70 km) |
| Utena to Negotino | 981.35 mi (1,579.33 km) |
| Utena to Novaci | 1,016.52 mi (1,635.92 km) |
| Utena to Novo Selo | 981.08 mi (1,578.90 km) |
| Utena to Oblesevo | 952.27 mi (1,532.53 km) |
