| Paullo to Nova Dubnica | 476.73 mi (767.22 km) |
| Paullo to Nove Mesto nad Vahom | 458.43 mi (737.77 km) |
| Paullo to Nove Zamky | 451.01 mi (725.83 km) |
| Paullo to Partizanske | 476.85 mi (767.42 km) |
| Paullo to Petrzalka | 410.30 mi (660.32 km) |
| Paullo to Pezinok | 421.14 mi (677.76 km) |
| Paullo to Piest'any | 453.31 mi (729.54 km) |
| Paullo to Poprad | 569.09 mi (915.86 km) |
| Paullo to Povazska Bystrica | 494.47 mi (795.77 km) |
| Paullo to Presov | 607.55 mi (977.75 km) |
| Paullo to Prievidza | 491.34 mi (790.74 km) |
| Paullo to Puchov | 490.22 mi (788.94 km) |
| Paullo to Revuca | 551.91 mi (888.21 km) |
| Paullo to Rimavska Sobota | 540.77 mi (870.29 km) |
| Paullo to Roznava | 569.29 mi (916.18 km) |
