| Velez-Malaga to Jozefow | 1,623.79 mi (2,613.24 km) |
| Velez-Malaga to Kalisz | 1,496.91 mi (2,409.05 km) |
| Velez-Malaga to Kamien Pomorski | 1,489.78 mi (2,397.58 km) |
| Velez-Malaga to Kamienna Gora | 1,385.79 mi (2,230.21 km) |
| Velez-Malaga to Karczew | 1,622.64 mi (2,611.39 km) |
| Velez-Malaga to Kartuzy | 1,609.05 mi (2,589.52 km) |
| Velez-Malaga to Katowice | 1,475.60 mi (2,374.75 km) |
| Velez-Malaga to Kedzierzyn-Kozle | 1,447.70 mi (2,329.84 km) |
| Velez-Malaga to Kepno | 1,474.88 mi (2,373.60 km) |
| Velez-Malaga to Ketrzyn | 1,701.44 mi (2,738.20 km) |
| Velez-Malaga to Kety | 1,470.74 mi (2,366.92 km) |
| Velez-Malaga to Kielce | 1,558.02 mi (2,507.39 km) |
| Velez-Malaga to Kielczow | 1,440.63 mi (2,318.47 km) |
| Velez-Malaga to Klobuck | 1,495.65 mi (2,407.01 km) |
| Velez-Malaga to Klodzko | 1,393.72 mi (2,242.98 km) |
