| Frederikshavn to Olivenza | 1,520.31 mi (2,446.70 km) |
| Frederikshavn to Olot | 1,111.79 mi (1,789.25 km) |
| Frederikshavn to Onate | 1,143.88 mi (1,840.90 km) |
| Frederikshavn to Onda | 1,300.46 mi (2,092.89 km) |
| Frederikshavn to Onteniente | 1,381.06 mi (2,222.61 km) |
| Frederikshavn to Orihuela | 1,435.14 mi (2,309.63 km) |
| Frederikshavn to Osuna | 1,567.84 mi (2,523.20 km) |
| Frederikshavn to Ourense | 1,317.61 mi (2,120.49 km) |
| Frederikshavn to Oviedo | 1,204.43 mi (1,938.34 km) |
| Frederikshavn to Paiporta | 1,338.13 mi (2,153.51 km) |
| Frederikshavn to Pajara | 2,337.07 mi (3,761.14 km) |
| Frederikshavn to Palafolls | 1,142.43 mi (1,838.56 km) |
| Frederikshavn to Palafrugell | 1,120.48 mi (1,803.24 km) |
| Frederikshavn to Palamos | 1,125.71 mi (1,811.66 km) |
| Frederikshavn to Palencia | 1,254.14 mi (2,018.34 km) |
