| Randaberg to Osecina | 1,170.00 mi (1,882.94 km) |
| Randaberg to Padinska Skela | 1,152.03 mi (1,854.01 km) |
| Randaberg to Pancevo | 1,161.56 mi (1,869.35 km) |
| Randaberg to Paracin | 1,240.78 mi (1,996.85 km) |
| Randaberg to Pecinci | 1,144.76 mi (1,842.31 km) |
| Randaberg to Petrovac na Mlavi | 1,209.47 mi (1,946.45 km) |
| Randaberg to Petrovaradin | 1,120.97 mi (1,804.03 km) |
| Randaberg to Pirot | 1,311.52 mi (2,110.69 km) |
| Randaberg to Plandiste | 1,150.91 mi (1,852.21 km) |
| Randaberg to Pozarevac | 1,189.42 mi (1,914.18 km) |
| Randaberg to Pozega | 1,211.79 mi (1,950.19 km) |
| Randaberg to Presevo | 1,342.71 mi (2,160.89 km) |
| Randaberg to Priboj | 1,217.61 mi (1,959.56 km) |
| Randaberg to Prijepolje | 1,222.69 mi (1,967.74 km) |
| Randaberg to Prokuplje | 1,283.65 mi (2,065.83 km) |
