Jernbanen må bygges om fra enkeltspor til dobbeltspor mellom Vordingborg og Lübeck (160 km). På den danske siden forventes jernbanebyggingen å koste 5 milliarder kroner. Bygging av ny Storstrømsbru ble igangsatt 2018 og forventes ferdigstilt i 2025 for biltrafikk og 2027 for togtrafikk. I Danmark er det motorvei hele veien fra København til Rødbyhavn. På tysk side skal det bygges 25 km motorvei, men Femernsundbrua (1 km lang) skal beholdes med to kjørefelt og et jernbanespor.