| Naumburg to Olivenza | 1,257.35 mi (2,023.52 km) |
| Naumburg to Olot | 759.97 mi (1,223.05 km) |
| Naumburg to Onate | 870.75 mi (1,401.34 km) |
| Naumburg to Onda | 966.42 mi (1,555.30 km) |
| Naumburg to Onteniente | 1,042.93 mi (1,678.43 km) |
| Naumburg to Orihuela | 1,096.05 mi (1,763.92 km) |
| Naumburg to Osuna | 1,269.31 mi (2,042.77 km) |
| Naumburg to Ourense | 1,107.71 mi (1,782.69 km) |
| Naumburg to Oviedo | 983.88 mi (1,583.40 km) |
| Naumburg to Paiporta | 1,001.99 mi (1,612.55 km) |
| Naumburg to Pajara | 2,070.28 mi (3,331.79 km) |
| Naumburg to Palafolls | 783.33 mi (1,260.65 km) |
| Naumburg to Palafrugell | 757.86 mi (1,219.66 km) |
| Naumburg to Palamos | 763.03 mi (1,227.98 km) |
| Naumburg to Palencia | 996.66 mi (1,603.97 km) |
