| Paderborn to Utena | 736.06 mi (1,184.58 km) |
| Paderborn to Varena | 678.83 mi (1,092.47 km) |
| Paderborn to Vilkaviskis | 623.64 mi (1,003.65 km) |
| Paderborn to Vilnius | 712.11 mi (1,146.04 km) |
| Paderborn to Visaginas | 769.49 mi (1,238.38 km) |
| Paderborn to Zarasai | 764.55 mi (1,230.42 km) |
| Paderborn to Capellen | 187.53 mi (301.80 km) |
| Paderborn to Clervaux | 165.36 mi (266.12 km) |
| Paderborn to Diekirch | 170.88 mi (275.01 km) |
| Paderborn to Differdange | 196.86 mi (316.81 km) |
| Paderborn to Dudelange | 193.78 mi (311.86 km) |
| Paderborn to Echternach | 166.54 mi (268.02 km) |
| Paderborn to Esch-sur-Alzette | 195.79 mi (315.09 km) |
| Paderborn to Grevenmacher | 173.36 mi (278.99 km) |
| Paderborn to Luxembourg | 185.37 mi (298.32 km) |
