| Arruda dos Vinhos to Kocani | 1,658.07 mi (2,668.40 km) |
| Arruda dos Vinhos to Konce | 1,658.57 mi (2,669.20 km) |
| Arruda dos Vinhos to Kratovo | 1,645.25 mi (2,647.77 km) |
| Arruda dos Vinhos to Kriva Palanka | 1,652.83 mi (2,659.97 km) |
| Arruda dos Vinhos to Krivogastani | 1,605.20 mi (2,583.31 km) |
| Arruda dos Vinhos to Krusevo | 1,600.64 mi (2,575.97 km) |
| Arruda dos Vinhos to Kumanovo | 1,621.48 mi (2,609.52 km) |
| Arruda dos Vinhos to Lipkovo | 1,614.92 mi (2,598.96 km) |
| Arruda dos Vinhos to Lozovo | 1,632.45 mi (2,627.18 km) |
| Arruda dos Vinhos to Makedonska Kamenica | 1,666.61 mi (2,682.15 km) |
| Arruda dos Vinhos to Makedonski Brod | 1,598.24 mi (2,572.12 km) |
| Arruda dos Vinhos to Mogila | 1,608.81 mi (2,589.12 km) |
| Arruda dos Vinhos to Negotino | 1,643.49 mi (2,644.95 km) |
| Arruda dos Vinhos to Novaci | 1,613.22 mi (2,596.23 km) |
| Arruda dos Vinhos to Novo Selo | 1,684.71 mi (2,711.28 km) |
