| Gouveia to Kocani | 1,555.16 mi (2,502.78 km) |
| Gouveia to Konce | 1,557.17 mi (2,506.02 km) |
| Gouveia to Kratovo | 1,541.82 mi (2,481.32 km) |
| Gouveia to Kriva Palanka | 1,548.93 mi (2,492.76 km) |
| Gouveia to Krivogastani | 1,504.69 mi (2,421.57 km) |
| Gouveia to Krusevo | 1,500.03 mi (2,414.06 km) |
| Gouveia to Kumanovo | 1,517.95 mi (2,442.90 km) |
| Gouveia to Lipkovo | 1,511.32 mi (2,432.24 km) |
| Gouveia to Lozovo | 1,530.14 mi (2,462.53 km) |
| Gouveia to Makedonska Kamenica | 1,563.29 mi (2,515.87 km) |
| Gouveia to Makedonski Brod | 1,497.10 mi (2,409.35 km) |
| Gouveia to Mogila | 1,509.15 mi (2,428.75 km) |
| Gouveia to Negotino | 1,542.22 mi (2,481.97 km) |
| Gouveia to Novaci | 1,513.80 mi (2,436.22 km) |
| Gouveia to Novo Selo | 1,583.47 mi (2,548.34 km) |
