| Gateshead to Korce | 1,423.14 mi (2,290.33 km) |
| Gateshead to Kruje | 1,344.02 mi (2,163.00 km) |
| Gateshead to Kucove | 1,385.39 mi (2,229.58 km) |
| Gateshead to Kukes | 1,333.41 mi (2,145.92 km) |
| Gateshead to Lac | 1,333.93 mi (2,146.76 km) |
| Gateshead to Lezhe | 1,323.85 mi (2,130.53 km) |
| Gateshead to Libonik | 1,414.30 mi (2,276.10 km) |
| Gateshead to Librazhd | 1,377.89 mi (2,217.50 km) |
| Gateshead to Librazhd-Qender | 1,377.78 mi (2,217.32 km) |
| Gateshead to Lushnje | 1,371.46 mi (2,207.15 km) |
| Gateshead to Patos | 1,382.47 mi (2,224.87 km) |
| Gateshead to Permet | 1,430.59 mi (2,302.30 km) |
| Gateshead to Perondi | 1,387.12 mi (2,232.36 km) |
| Gateshead to Peshkopi | 1,354.87 mi (2,180.46 km) |
| Gateshead to Pogradec | 1,404.03 mi (2,259.57 km) |
