| Paterna to Nitra | 1,100.34 mi (1,770.83 km) |
| Paterna to Nova Dubnica | 1,122.71 mi (1,806.83 km) |
| Paterna to Nove Mesto nad Vahom | 1,104.32 mi (1,777.23 km) |
| Paterna to Nove Zamky | 1,093.53 mi (1,759.87 km) |
| Paterna to Partizanske | 1,122.02 mi (1,805.71 km) |
| Paterna to Petrzalka | 1,055.17 mi (1,698.14 km) |
| Paterna to Pezinok | 1,066.39 mi (1,716.20 km) |
| Paterna to Piest'any | 1,098.85 mi (1,768.43 km) |
| Paterna to Poprad | 1,213.78 mi (1,953.39 km) |
| Paterna to Povazska Bystrica | 1,140.53 mi (1,835.51 km) |
| Paterna to Presov | 1,251.03 mi (2,013.33 km) |
| Paterna to Prievidza | 1,136.70 mi (1,829.34 km) |
| Paterna to Puchov | 1,136.32 mi (1,828.73 km) |
| Paterna to Revuca | 1,195.29 mi (1,923.64 km) |
| Paterna to Rimavska Sobota | 1,182.67 mi (1,903.33 km) |
