| Gateshead to Montana | 1,363.92 mi (2,195.01 km) |
| Gateshead to Nova Zagora | 1,509.15 mi (2,428.74 km) |
| Gateshead to Novi Iskar | 1,398.17 mi (2,250.14 km) |
| Gateshead to Novi Pazar | 1,512.26 mi (2,433.74 km) |
| Gateshead to Omurtag | 1,494.88 mi (2,405.78 km) |
| Gateshead to Panagyurishte | 1,442.63 mi (2,321.70 km) |
| Gateshead to Parvomay | 1,499.36 mi (2,412.99 km) |
| Gateshead to Pavlikeni | 1,447.87 mi (2,330.13 km) |
| Gateshead to Pazardzhik | 1,462.82 mi (2,354.18 km) |
| Gateshead to Pernik | 1,396.89 mi (2,248.07 km) |
| Gateshead to Peshtera | 1,469.94 mi (2,365.64 km) |
| Gateshead to Petrich | 1,464.01 mi (2,356.09 km) |
| Gateshead to Pleven | 1,414.43 mi (2,276.31 km) |
| Gateshead to Plovdiv | 1,480.16 mi (2,382.10 km) |
| Gateshead to Pomorie | 1,564.36 mi (2,517.59 km) |
