| Gateshead to Famagusta | 2,172.03 mi (3,495.54 km) |
| Gateshead to Germasogeia | 2,162.98 mi (3,480.98 km) |
| Gateshead to Kato Polemidia | 2,161.24 mi (3,478.18 km) |
| Gateshead to Kyrenia | 2,138.12 mi (3,440.97 km) |
| Gateshead to Larnaca | 2,171.98 mi (3,495.47 km) |
| Gateshead to Latsia | 2,152.62 mi (3,464.30 km) |
| Gateshead to Limassol | 2,163.83 mi (3,482.35 km) |
| Gateshead to Mesa Geitonia | 2,162.38 mi (3,480.02 km) |
| Gateshead to Nicosia | 2,148.69 mi (3,457.99 km) |
| Gateshead to Paphos | 2,136.55 mi (3,438.44 km) |
| Gateshead to Paralimni | 2,178.40 mi (3,505.80 km) |
| Gateshead to As | 663.16 mi (1,067.26 km) |
| Gateshead to Benesov | 771.87 mi (1,242.20 km) |
| Gateshead to Beroun | 742.14 mi (1,194.36 km) |
| Gateshead to Bilina | 709.37 mi (1,141.63 km) |
