| Gateshead to Jicin | 772.81 mi (1,243.71 km) |
| Gateshead to Jihlava | 820.14 mi (1,319.88 km) |
| Gateshead to Jindrichuv Hradec | 808.69 mi (1,301.46 km) |
| Gateshead to Jirkov | 698.84 mi (1,124.67 km) |
| Gateshead to Kadan | 696.84 mi (1,121.46 km) |
| Gateshead to Karlovy Vary | 687.64 mi (1,106.65 km) |
| Gateshead to Karvina | 915.11 mi (1,472.72 km) |
| Gateshead to Kladno | 736.08 mi (1,184.60 km) |
| Gateshead to Klasterec nad Ohri | 692.82 mi (1,114.98 km) |
| Gateshead to Klatovy | 736.46 mi (1,185.23 km) |
| Gateshead to Kolin | 781.75 mi (1,258.11 km) |
| Gateshead to Koprivnice | 908.90 mi (1,462.73 km) |
| Gateshead to Kralupy nad Vltavou | 740.59 mi (1,191.87 km) |
| Gateshead to Kraluv Dvur | 741.23 mi (1,192.90 km) |
| Gateshead to Krnov | 874.47 mi (1,407.32 km) |
