| Gateshead to Karlovo | 1,457.99 mi (2,346.40 km) |
| Gateshead to Karnobat | 1,537.86 mi (2,474.95 km) |
| Gateshead to Kavarna | 1,550.90 mi (2,495.93 km) |
| Gateshead to Kazanlak | 1,480.73 mi (2,383.01 km) |
| Gateshead to Knezha | 1,390.53 mi (2,237.84 km) |
| Gateshead to Kostinbrod | 1,392.62 mi (2,241.21 km) |
| Gateshead to Kozloduy | 1,364.36 mi (2,195.72 km) |
| Gateshead to Kyustendil | 1,400.52 mi (2,253.92 km) |
| Gateshead to Levski | 1,435.11 mi (2,309.58 km) |
| Gateshead to Lom | 1,344.41 mi (2,163.61 km) |
| Gateshead to Lovech | 1,431.00 mi (2,302.97 km) |
| Gateshead to Lukovit | 1,407.93 mi (2,265.84 km) |
| Gateshead to Lyaskovets | 1,469.12 mi (2,364.32 km) |
| Gateshead to Mezdra | 1,393.54 mi (2,242.69 km) |
| Gateshead to Momchilgrad | 1,534.66 mi (2,469.80 km) |
