| Middlesbrough to Jozefow | 937.62 mi (1,508.95 km) |
| Middlesbrough to Kalisz | 820.56 mi (1,320.57 km) |
| Middlesbrough to Kamien Pomorski | 645.80 mi (1,039.31 km) |
| Middlesbrough to Kamienna Gora | 766.99 mi (1,234.36 km) |
| Middlesbrough to Karczew | 939.43 mi (1,511.87 km) |
| Middlesbrough to Kartuzy | 778.36 mi (1,252.64 km) |
| Middlesbrough to Katowice | 900.02 mi (1,448.44 km) |
| Middlesbrough to Kedzierzyn-Kozle | 865.33 mi (1,392.61 km) |
| Middlesbrough to Kepno | 829.19 mi (1,334.45 km) |
| Middlesbrough to Ketrzyn | 908.00 mi (1,461.28 km) |
| Middlesbrough to Kety | 919.67 mi (1,480.06 km) |
| Middlesbrough to Kielce | 945.84 mi (1,522.19 km) |
| Middlesbrough to Kielczow | 801.33 mi (1,289.61 km) |
| Middlesbrough to Klobuck | 877.14 mi (1,411.63 km) |
| Middlesbrough to Klodzko | 802.10 mi (1,290.86 km) |
