| Neustadt in Holstein to Utena | 595.40 mi (958.21 km) |
| Neustadt in Holstein to Varena | 555.70 mi (894.32 km) |
| Neustadt in Holstein to Vilkaviskis | 492.46 mi (792.53 km) |
| Neustadt in Holstein to Vilnius | 582.14 mi (936.87 km) |
| Neustadt in Holstein to Visaginas | 628.47 mi (1,011.43 km) |
| Neustadt in Holstein to Zarasai | 621.72 mi (1,000.57 km) |
| Neustadt in Holstein to Capellen | 370.56 mi (596.36 km) |
| Neustadt in Holstein to Clervaux | 345.99 mi (556.81 km) |
| Neustadt in Holstein to Diekirch | 353.51 mi (568.92 km) |
| Neustadt in Holstein to Differdange | 380.05 mi (611.64 km) |
| Neustadt in Holstein to Dudelange | 377.92 mi (608.20 km) |
| Neustadt in Holstein to Echternach | 350.68 mi (564.37 km) |
| Neustadt in Holstein to Esch-sur-Alzette | 379.47 mi (610.70 km) |
| Neustadt in Holstein to Grevenmacher | 358.07 mi (576.26 km) |
| Neustadt in Holstein to Luxembourg | 369.18 mi (594.13 km) |
