| Fredericia to Olivenza | 1,401.80 mi (2,255.97 km) |
| Fredericia to Olot | 980.59 mi (1,578.11 km) |
| Fredericia to Onate | 1,021.61 mi (1,644.12 km) |
| Fredericia to Onda | 1,171.39 mi (1,885.17 km) |
| Fredericia to Onteniente | 1,251.80 mi (2,014.57 km) |
| Fredericia to Orihuela | 1,305.90 mi (2,101.65 km) |
| Fredericia to Osuna | 1,444.04 mi (2,323.95 km) |
| Fredericia to Ourense | 1,207.20 mi (1,942.81 km) |
| Fredericia to Oviedo | 1,091.11 mi (1,755.98 km) |
| Fredericia to Paiporta | 1,208.95 mi (1,945.62 km) |
| Fredericia to Pajara | 2,220.37 mi (3,573.34 km) |
| Fredericia to Palafolls | 1,010.80 mi (1,626.73 km) |
| Fredericia to Palafrugell | 988.59 mi (1,590.98 km) |
| Fredericia to Palamos | 993.83 mi (1,599.41 km) |
| Fredericia to Palencia | 1,135.01 mi (1,826.63 km) |
