| Gateshead to Kluczbork | 865.52 mi (1,392.92 km) |
| Gateshead to Knurow | 908.15 mi (1,461.53 km) |
| Gateshead to Kobylka | 946.79 mi (1,523.70 km) |
| Gateshead to Kokoszki | 801.41 mi (1,289.74 km) |
| Gateshead to Kolbuszowa | 1,027.28 mi (1,653.24 km) |
| Gateshead to Kolno | 952.96 mi (1,533.64 km) |
| Gateshead to Kolo | 848.31 mi (1,365.23 km) |
| Gateshead to Kolobrzeg | 688.42 mi (1,107.90 km) |
| Gateshead to Koluszki | 905.95 mi (1,457.99 km) |
| Gateshead to Komorniki | 770.30 mi (1,239.68 km) |
| Gateshead to Konin | 833.40 mi (1,341.24 km) |
| Gateshead to Konskie | 945.45 mi (1,521.56 km) |
| Gateshead to Konstancin-Jeziorna | 949.54 mi (1,528.13 km) |
| Gateshead to Konstantynow Lodzki | 887.52 mi (1,428.33 km) |
| Gateshead to Koronowo | 796.08 mi (1,281.17 km) |
