| Randaberg to Paslek | 633.56 mi (1,019.62 km) |
| Randaberg to Piaseczno | 766.49 mi (1,233.55 km) |
| Randaberg to Piastow | 755.80 mi (1,216.34 km) |
| Randaberg to Piekary Slaskie | 795.97 mi (1,280.98 km) |
| Randaberg to Pila | 587.92 mi (946.17 km) |
| Randaberg to Pinczow | 830.71 mi (1,336.91 km) |
| Randaberg to Pionki | 808.20 mi (1,300.68 km) |
| Randaberg to Piotrkow Trybunalski | 761.11 mi (1,224.89 km) |
| Randaberg to Pisz | 719.89 mi (1,158.56 km) |
| Randaberg to Pleszew | 683.08 mi (1,099.31 km) |
| Randaberg to Plewiska | 631.10 mi (1,015.66 km) |
| Randaberg to Plock | 703.48 mi (1,132.15 km) |
| Randaberg to Plonsk | 720.05 mi (1,158.81 km) |
| Randaberg to Pobiedziska | 643.17 mi (1,035.08 km) |
| Randaberg to Police | 509.76 mi (820.38 km) |
