Den 29. juni 2007 ble en avtale om å bygge en fastlandsforbindelse mellom Danmark og Tyskland, Femernbæltforbindelsen, underskrevet av landenes transportministre. Dersom avtalen skulle bli vedtatt av de to lands parlamenter var det planlagt at forbindelsen skulle tas i bruk i 2018. Avtalen innebærer at Danmark finansierer forbindelsen alene og Danmark og Tyskland bygger adkomster på hver sin side. 1. februar 2011 ble det bestemt at forbindelsen skal bygges som senketunnel. I sammenheng med fastlandsforbindelsen er det planlagt at veien mellom Puttgarden og Heiligenhafen skal utbygges med fire spor, bortsett fra brua over Fehmarnsundet, denne skal forbli tosporet.