| Paderborn to Naron | 964.71 mi (1,552.55 km) |
| Paderborn to Navalcarnero | 996.74 mi (1,604.10 km) |
| Paderborn to Navalmoral de la Mata | 1,064.25 mi (1,712.74 km) |
| Paderborn to Nerja | 1,204.91 mi (1,939.11 km) |
| Paderborn to Nigran | 1,055.59 mi (1,698.81 km) |
| Paderborn to Nijar | 1,151.13 mi (1,852.56 km) |
| Paderborn to Novelda | 1,029.82 mi (1,657.33 km) |
| Paderborn to Noya | 1,027.71 mi (1,653.93 km) |
| Paderborn to Nules | 923.73 mi (1,486.60 km) |
| Paderborn to Ocana | 1,001.16 mi (1,611.21 km) |
| Paderborn to Ogijares | 1,175.15 mi (1,891.22 km) |
| Paderborn to Oleiros | 980.93 mi (1,578.65 km) |
| Paderborn to Olesa de Montserrat | 773.76 mi (1,245.25 km) |
| Paderborn to Oliva | 982.13 mi (1,580.59 km) |
| Paderborn to Olivares | 1,225.63 mi (1,972.46 km) |
