På den danske siden ble Rødbyhavn fergehavn og jernbanestasjon tatt i bruk, og motorveien over Lolland, Sydbanens avsnitt Nykøbing F–Rødbyhavn og vei- og jernbaneforbindelsen over Guldborgsund ble bygd. På den tyske siden ble det bygd en fergehavn i Puttgarden, vei- og jernbaneforbindelse over Fehmarn og en høybro over Fehmarnsund. Ved åpningen 1963 ble den gamle forbindelsen mellom Gedser og Großenbrode nedlagt. Sjøstrekningen ble dermed redusert fra 69 til 18 kilometer, overfartstiden ble redusert med 1 time og 40 minutter.