| Paderborn to Montana | 883.01 mi (1,421.07 km) |
| Paderborn to Nova Zagora | 1,027.76 mi (1,654.02 km) |
| Paderborn to Novi Iskar | 917.87 mi (1,477.17 km) |
| Paderborn to Novi Pazar | 1,032.07 mi (1,660.96 km) |
| Paderborn to Omurtag | 1,013.85 mi (1,631.64 km) |
| Paderborn to Panagyurishte | 961.92 mi (1,548.06 km) |
| Paderborn to Parvomay | 1,018.30 mi (1,638.80 km) |
| Paderborn to Pavlikeni | 966.52 mi (1,555.47 km) |
| Paderborn to Pazardzhik | 982.31 mi (1,580.88 km) |
| Paderborn to Pernik | 917.29 mi (1,476.23 km) |
| Paderborn to Peshtera | 989.67 mi (1,592.71 km) |
| Paderborn to Petrich | 986.58 mi (1,587.75 km) |
| Paderborn to Pleven | 933.04 mi (1,501.58 km) |
| Paderborn to Plovdiv | 999.36 mi (1,608.32 km) |
| Paderborn to Pomorie | 1,083.57 mi (1,743.84 km) |
