| Middlesbrough to Kocani | 1,384.44 mi (2,228.04 km) |
| Middlesbrough to Konce | 1,404.89 mi (2,260.96 km) |
| Middlesbrough to Kratovo | 1,367.96 mi (2,201.52 km) |
| Middlesbrough to Kriva Palanka | 1,367.20 mi (2,200.30 km) |
| Middlesbrough to Krivogastani | 1,377.28 mi (2,216.52 km) |
| Middlesbrough to Krusevo | 1,372.62 mi (2,209.02 km) |
| Middlesbrough to Kumanovo | 1,349.21 mi (2,171.35 km) |
| Middlesbrough to Lipkovo | 1,343.64 mi (2,162.39 km) |
| Middlesbrough to Lozovo | 1,373.63 mi (2,210.64 km) |
| Middlesbrough to Makedonska Kamenica | 1,385.29 mi (2,229.41 km) |
| Middlesbrough to Makedonski Brod | 1,364.01 mi (2,195.16 km) |
| Middlesbrough to Mogila | 1,390.76 mi (2,238.22 km) |
| Middlesbrough to Negotino | 1,395.39 mi (2,245.66 km) |
| Middlesbrough to Novaci | 1,396.87 mi (2,248.05 km) |
| Middlesbrough to Novo Selo | 1,426.41 mi (2,295.59 km) |
