| Gagnef to Kocani | 1,327.28 mi (2,136.05 km) |
| Gagnef to Konce | 1,355.55 mi (2,181.55 km) |
| Gagnef to Kratovo | 1,314.02 mi (2,114.71 km) |
| Gagnef to Kriva Palanka | 1,307.16 mi (2,103.67 km) |
| Gagnef to Krivogastani | 1,357.07 mi (2,183.99 km) |
| Gagnef to Krusevo | 1,354.04 mi (2,179.12 km) |
| Gagnef to Kumanovo | 1,306.10 mi (2,101.96 km) |
| Gagnef to Lipkovo | 1,303.40 mi (2,097.61 km) |
| Gagnef to Lozovo | 1,331.63 mi (2,143.06 km) |
| Gagnef to Makedonska Kamenica | 1,321.96 mi (2,127.49 km) |
| Gagnef to Makedonski Brod | 1,343.99 mi (2,162.95 km) |
| Gagnef to Mogila | 1,372.96 mi (2,209.57 km) |
| Gagnef to Negotino | 1,353.60 mi (2,178.40 km) |
| Gagnef to Novaci | 1,378.13 mi (2,217.89 km) |
| Gagnef to Novo Selo | 1,366.11 mi (2,198.54 km) |
