| Newcastle to Nitra | 957.49 mi (1,540.93 km) |
| Newcastle to Nova Dubnica | 934.77 mi (1,504.37 km) |
| Newcastle to Nove Mesto nad Vahom | 930.00 mi (1,496.69 km) |
| Newcastle to Nove Zamky | 973.38 mi (1,566.50 km) |
| Newcastle to Partizanske | 955.37 mi (1,537.52 km) |
| Newcastle to Petrzalka | 928.97 mi (1,495.03 km) |
| Newcastle to Pezinok | 927.81 mi (1,493.16 km) |
| Newcastle to Piest'any | 936.88 mi (1,507.77 km) |
| Newcastle to Poprad | 1,011.87 mi (1,628.44 km) |
| Newcastle to Povazska Bystrica | 939.11 mi (1,511.35 km) |
| Newcastle to Presov | 1,050.18 mi (1,690.10 km) |
| Newcastle to Prievidza | 959.04 mi (1,543.42 km) |
| Newcastle to Puchov | 934.67 mi (1,504.21 km) |
| Newcastle to Revuca | 1,018.91 mi (1,639.78 km) |
| Newcastle to Rimavska Sobota | 1,026.81 mi (1,652.49 km) |
