| Randers to Osecina | 933.41 mi (1,502.17 km) |
| Randers to Padinska Skela | 913.70 mi (1,470.45 km) |
| Randers to Pancevo | 923.06 mi (1,485.53 km) |
| Randers to Paracin | 1,002.21 mi (1,612.91 km) |
| Randers to Pecinci | 907.06 mi (1,459.77 km) |
| Randers to Petrovac na Mlavi | 970.57 mi (1,561.98 km) |
| Randers to Petrovaradin | 883.08 mi (1,421.18 km) |
| Randers to Pirot | 1,072.39 mi (1,725.85 km) |
| Randers to Plandiste | 911.75 mi (1,467.32 km) |
| Randers to Pozarevac | 950.56 mi (1,529.78 km) |
| Randers to Pozega | 975.01 mi (1,569.13 km) |
| Randers to Presevo | 1,105.01 mi (1,778.34 km) |
| Randers to Priboj | 982.01 mi (1,580.39 km) |
| Randers to Prijepolje | 986.90 mi (1,588.25 km) |
| Randers to Prokuplje | 1,045.34 mi (1,682.31 km) |
