| Gateshead to Nitra | 956.39 mi (1,539.16 km) |
| Gateshead to Nova Dubnica | 933.74 mi (1,502.72 km) |
| Gateshead to Nove Mesto nad Vahom | 928.93 mi (1,494.97 km) |
| Gateshead to Nove Zamky | 972.25 mi (1,564.68 km) |
| Gateshead to Partizanske | 954.32 mi (1,535.83 km) |
| Gateshead to Petrzalka | 927.80 mi (1,493.15 km) |
| Gateshead to Pezinok | 926.66 mi (1,491.32 km) |
| Gateshead to Piest'any | 935.80 mi (1,506.03 km) |
| Gateshead to Poprad | 1,010.96 mi (1,626.98 km) |
| Gateshead to Povazska Bystrica | 938.11 mi (1,509.75 km) |
| Gateshead to Presov | 1,049.31 mi (1,688.70 km) |
| Gateshead to Prievidza | 958.01 mi (1,541.77 km) |
| Gateshead to Puchov | 933.67 mi (1,502.60 km) |
| Gateshead to Revuca | 1,017.95 mi (1,638.23 km) |
| Gateshead to Rimavska Sobota | 1,025.81 mi (1,650.89 km) |
