| Gijon to Kocani | 1,424.46 mi (2,292.45 km) |
| Gijon to Konce | 1,430.28 mi (2,301.81 km) |
| Gijon to Kratovo | 1,409.96 mi (2,269.11 km) |
| Gijon to Kriva Palanka | 1,415.79 mi (2,278.49 km) |
| Gijon to Krivogastani | 1,380.72 mi (2,222.06 km) |
| Gijon to Krusevo | 1,375.86 mi (2,214.23 km) |
| Gijon to Kumanovo | 1,386.13 mi (2,230.76 km) |
| Gijon to Lipkovo | 1,379.43 mi (2,219.98 km) |
| Gijon to Lozovo | 1,401.29 mi (2,255.16 km) |
| Gijon to Makedonska Kamenica | 1,431.47 mi (2,303.72 km) |
| Gijon to Makedonski Brod | 1,371.63 mi (2,207.42 km) |
| Gijon to Mogila | 1,387.25 mi (2,232.56 km) |
| Gijon to Negotino | 1,415.84 mi (2,278.57 km) |
| Gijon to Novaci | 1,392.40 mi (2,240.85 km) |
| Gijon to Novo Selo | 1,456.64 mi (2,344.24 km) |
