| Randaberg to Olivenza | 1,512.12 mi (2,433.53 km) |
| Randaberg to Olot | 1,169.86 mi (1,882.71 km) |
| Randaberg to Onate | 1,155.26 mi (1,859.21 km) |
| Randaberg to Onda | 1,340.45 mi (2,157.25 km) |
| Randaberg to Onteniente | 1,421.15 mi (2,287.12 km) |
| Randaberg to Orihuela | 1,474.33 mi (2,372.71 km) |
| Randaberg to Osuna | 1,578.62 mi (2,540.54 km) |
| Randaberg to Ourense | 1,288.33 mi (2,073.37 km) |
| Randaberg to Oviedo | 1,185.42 mi (1,907.75 km) |
| Randaberg to Paiporta | 1,378.23 mi (2,218.04 km) |
| Randaberg to Pajara | 2,315.86 mi (3,727.02 km) |
| Randaberg to Palafolls | 1,203.93 mi (1,937.54 km) |
| Randaberg to Palafrugell | 1,185.13 mi (1,907.28 km) |
| Randaberg to Palamos | 1,190.20 mi (1,915.43 km) |
| Randaberg to Palencia | 1,252.13 mi (2,015.11 km) |
