| Gateshead to Prelouc | 794.86 mi (1,279.20 km) |
| Gateshead to Prerov | 887.80 mi (1,428.77 km) |
| Gateshead to Pribram | 750.49 mi (1,207.80 km) |
| Gateshead to Prostejov | 874.30 mi (1,407.06 km) |
| Gateshead to Rakovnik | 724.22 mi (1,165.52 km) |
| Gateshead to Ricany | 762.66 mi (1,227.38 km) |
| Gateshead to Rokycany | 733.17 mi (1,179.92 km) |
| Gateshead to Roudnice nad Labem | 732.02 mi (1,178.07 km) |
| Gateshead to Roznov pod Radhostem | 913.96 mi (1,470.88 km) |
| Gateshead to Roztoky | 746.86 mi (1,201.95 km) |
| Gateshead to Rumburk | 725.02 mi (1,166.80 km) |
| Gateshead to Rychnov nad Kneznou | 817.52 mi (1,315.67 km) |
| Gateshead to Slany | 732.59 mi (1,178.99 km) |
| Gateshead to Sokolov | 681.04 mi (1,096.03 km) |
| Gateshead to Sternberk | 871.93 mi (1,403.24 km) |
