| Paderborn to Famagusta | 1,690.71 mi (2,720.94 km) |
| Paderborn to Germasogeia | 1,682.14 mi (2,707.14 km) |
| Paderborn to Kato Polemidia | 1,680.46 mi (2,704.44 km) |
| Paderborn to Kyrenia | 1,656.91 mi (2,666.53 km) |
| Paderborn to Larnaca | 1,690.81 mi (2,721.09 km) |
| Paderborn to Latsia | 1,671.47 mi (2,689.97 km) |
| Paderborn to Limassol | 1,683.04 mi (2,708.59 km) |
| Paderborn to Mesa Geitonia | 1,681.57 mi (2,706.23 km) |
| Paderborn to Nicosia | 1,667.52 mi (2,683.62 km) |
| Paderborn to Paphos | 1,656.11 mi (2,665.25 km) |
| Paderborn to Paralimni | 1,697.10 mi (2,731.21 km) |
| Paderborn to As | 181.82 mi (292.61 km) |
| Paderborn to Benesov | 291.74 mi (469.50 km) |
| Paderborn to Beroun | 261.74 mi (421.24 km) |
| Paderborn to Bilina | 232.20 mi (373.69 km) |
