| Valenciennes to Kastoria | 1,091.74 mi (1,756.99 km) |
| Valenciennes to Katerini | 1,150.42 mi (1,851.42 km) |
| Valenciennes to Keratsini | 1,305.80 mi (2,101.48 km) |
| Valenciennes to Kerkyra | 1,087.38 mi (1,749.96 km) |
| Valenciennes to Kiato | 1,271.87 mi (2,046.88 km) |
| Valenciennes to Kifisia | 1,307.29 mi (2,103.87 km) |
| Valenciennes to Kilkis | 1,131.13 mi (1,820.37 km) |
| Valenciennes to Komotini | 1,227.64 mi (1,975.70 km) |
| Valenciennes to Korinthos | 1,282.01 mi (2,063.20 km) |
| Valenciennes to Koropi | 1,318.66 mi (2,122.18 km) |
| Valenciennes to Korydallos | 1,306.18 mi (2,102.10 km) |
| Valenciennes to Kos | 1,498.12 mi (2,410.99 km) |
| Valenciennes to Kozani | 1,121.64 mi (1,805.10 km) |
| Valenciennes to Lagos | 1,213.23 mi (1,952.51 km) |
| Valenciennes to Lamia | 1,214.96 mi (1,955.29 km) |
