| Velez-Malaga to Krosno Odrzanskie | 1,408.38 mi (2,266.58 km) |
| Velez-Malaga to Krotoszyn | 1,471.40 mi (2,367.99 km) |
| Velez-Malaga to Kruszwica | 1,542.59 mi (2,482.56 km) |
| Velez-Malaga to Krynica | 1,524.36 mi (2,453.23 km) |
| Velez-Malaga to Krzeszowice | 1,494.74 mi (2,405.55 km) |
| Velez-Malaga to Kudowa-Zdroj | 1,379.12 mi (2,219.47 km) |
| Velez-Malaga to Kutno | 1,560.65 mi (2,511.62 km) |
| Velez-Malaga to Kwidzyn | 1,606.46 mi (2,585.35 km) |
| Velez-Malaga to Lancut | 1,595.29 mi (2,567.38 km) |
| Velez-Malaga to Lapy | 1,713.28 mi (2,757.25 km) |
| Velez-Malaga to Lask | 1,527.88 mi (2,458.89 km) |
| Velez-Malaga to Laziska Gorne | 1,465.17 mi (2,357.96 km) |
| Velez-Malaga to Lebork | 1,604.96 mi (2,582.94 km) |
| Velez-Malaga to Leczna | 1,658.09 mi (2,668.43 km) |
| Velez-Malaga to Leczyca | 1,547.73 mi (2,490.83 km) |
