| Gateshead to Karditsa | 1,528.68 mi (2,460.17 km) |
| Gateshead to Kastoria | 1,444.90 mi (2,325.34 km) |
| Gateshead to Katerini | 1,499.19 mi (2,412.72 km) |
| Gateshead to Keratsini | 1,661.17 mi (2,673.40 km) |
| Gateshead to Kerkyra | 1,450.78 mi (2,334.80 km) |
| Gateshead to Kiato | 1,630.61 mi (2,624.21 km) |
| Gateshead to Kifisia | 1,661.30 mi (2,673.61 km) |
| Gateshead to Kilkis | 1,473.71 mi (2,371.70 km) |
| Gateshead to Komotini | 1,556.46 mi (2,504.87 km) |
| Gateshead to Korinthos | 1,640.33 mi (2,639.85 km) |
| Gateshead to Koropi | 1,673.26 mi (2,692.86 km) |
| Gateshead to Korydallos | 1,661.34 mi (2,673.68 km) |
| Gateshead to Kos | 1,843.27 mi (2,966.46 km) |
| Gateshead to Kozani | 1,473.59 mi (2,371.51 km) |
| Gateshead to Lagos | 1,544.30 mi (2,485.31 km) |
