| Vila Nova de Cerveira to Kocani | 1,589.23 mi (2,557.62 km) |
| Vila Nova de Cerveira to Konce | 1,593.33 mi (2,564.21 km) |
| Vila Nova de Cerveira to Kratovo | 1,575.22 mi (2,535.06 km) |
| Vila Nova de Cerveira to Kriva Palanka | 1,581.63 mi (2,545.38 km) |
| Vila Nova de Cerveira to Krivogastani | 1,542.30 mi (2,482.10 km) |
| Vila Nova de Cerveira to Krusevo | 1,537.52 mi (2,474.40 km) |
| Vila Nova de Cerveira to Kumanovo | 1,551.32 mi (2,496.60 km) |
| Vila Nova de Cerveira to Lipkovo | 1,544.64 mi (2,485.86 km) |
| Vila Nova de Cerveira to Lozovo | 1,565.18 mi (2,518.91 km) |
| Vila Nova de Cerveira to Makedonska Kamenica | 1,596.75 mi (2,569.73 km) |
| Vila Nova de Cerveira to Makedonski Brod | 1,533.89 mi (2,468.55 km) |
| Vila Nova de Cerveira to Mogila | 1,547.87 mi (2,491.06 km) |
| Vila Nova de Cerveira to Negotino | 1,578.62 mi (2,540.55 km) |
| Vila Nova de Cerveira to Novaci | 1,552.80 mi (2,498.98 km) |
| Vila Nova de Cerveira to Novo Selo | 1,619.72 mi (2,606.69 km) |
