| Naestved to Olivenza | 1,438.27 mi (2,314.67 km) |
| Naestved to Olot | 993.35 mi (1,598.65 km) |
| Naestved to Onate | 1,054.19 mi (1,696.56 km) |
| Naestved to Onda | 1,190.23 mi (1,915.49 km) |
| Naestved to Onteniente | 1,269.87 mi (2,043.65 km) |
| Naestved to Orihuela | 1,323.91 mi (2,130.63 km) |
| Naestved to Osuna | 1,472.83 mi (2,370.30 km) |
| Naestved to Ourense | 1,253.04 mi (2,016.57 km) |
| Naestved to Oviedo | 1,134.49 mi (1,825.79 km) |
| Naestved to Paiporta | 1,227.39 mi (1,975.30 km) |
| Naestved to Pajara | 2,257.69 mi (3,633.40 km) |
| Naestved to Palafolls | 1,021.58 mi (1,644.08 km) |
| Naestved to Palafrugell | 998.14 mi (1,606.36 km) |
| Naestved to Palamos | 1,003.39 mi (1,614.81 km) |
| Naestved to Palencia | 1,171.52 mi (1,885.38 km) |
