| Paterno to Olivenza | 1,195.42 mi (1,923.84 km) |
| Paterno to Olot | 730.32 mi (1,175.34 km) |
| Paterno to Onate | 985.23 mi (1,585.57 km) |
| Paterno to Onda | 832.45 mi (1,339.69 km) |
| Paterno to Onteniente | 845.49 mi (1,360.69 km) |
| Paterno to Orihuela | 864.54 mi (1,391.34 km) |
| Paterno to Osuna | 1,095.94 mi (1,763.75 km) |
| Paterno to Ourense | 1,245.68 mi (2,004.73 km) |
| Paterno to Oviedo | 1,157.89 mi (1,863.45 km) |
| Paterno to Paiporta | 837.21 mi (1,347.35 km) |
| Paterno to Pajara | 1,788.89 mi (2,878.94 km) |
| Paterno to Palafolls | 705.19 mi (1,134.90 km) |
| Paterno to Palafrugell | 691.42 mi (1,112.73 km) |
| Paterno to Palamos | 691.22 mi (1,112.42 km) |
| Paterno to Palencia | 1,073.83 mi (1,728.16 km) |
