| Paderborn to Marsaskala | 1,132.33 mi (1,822.30 km) |
| Paderborn to Marsaxlokk | 1,133.45 mi (1,824.10 km) |
| Paderborn to Mellieha | 1,123.53 mi (1,808.14 km) |
| Paderborn to Mosta | 1,127.40 mi (1,814.38 km) |
| Paderborn to Munxar | 1,116.97 mi (1,797.59 km) |
| Paderborn to Nadur | 1,117.16 mi (1,797.89 km) |
| Paderborn to Naxxar | 1,127.27 mi (1,814.17 km) |
| Paderborn to Paola | 1,130.89 mi (1,819.99 km) |
| Paderborn to Pembroke | 1,126.95 mi (1,813.65 km) |
| Paderborn to Pieta | 1,129.35 mi (1,817.51 km) |
| Paderborn to Qala | 1,117.53 mi (1,798.49 km) |
| Paderborn to Qormi | 1,130.01 mi (1,818.58 km) |
| Paderborn to Qrendi | 1,132.89 mi (1,823.22 km) |
| Paderborn to Rabat | 1,128.96 mi (1,816.89 km) |
| Paderborn to Safi | 1,133.28 mi (1,823.83 km) |
