| Paderborn to Navodari | 1,045.64 mi (1,682.79 km) |
| Paderborn to Negresti-Oas | 704.73 mi (1,134.15 km) |
| Paderborn to Nehoiu | 912.19 mi (1,468.04 km) |
| Paderborn to Ocna Mures | 774.69 mi (1,246.74 km) |
| Paderborn to Odobesti | 926.74 mi (1,491.45 km) |
| Paderborn to Odorheiu Secuiesc | 835.10 mi (1,343.96 km) |
| Paderborn to Oltenita | 977.91 mi (1,573.80 km) |
| Paderborn to Onesti | 896.55 mi (1,442.86 km) |
| Paderborn to Oradea | 672.13 mi (1,081.68 km) |
| Paderborn to Orastie | 770.54 mi (1,240.07 km) |
| Paderborn to Oravita | 749.86 mi (1,206.78 km) |
| Paderborn to Orsova | 790.21 mi (1,271.72 km) |
| Paderborn to Otelu Rosu | 752.61 mi (1,211.21 km) |
| Paderborn to Otopeni | 936.06 mi (1,506.44 km) |
| Paderborn to Ovidiu | 1,045.61 mi (1,682.75 km) |
