I april 2019 udstedte den kompetente myndighed i Slesvig-Hosten en såkaldt strakstilladelse til en række byggemodningsaktiviteter på Fehmarn. Det drejer sig særligt om miljømæssige foranstaltninger. Disse aktiviteter er til dels allerede udført.
Under disse forudsætninger forventes Femern Bælt-tunnelen aktuelt at åbne i 2029.
Statstraktaten mellem Danmark og Tyskland, som er ratificeret af begge landes parlamenter, udgør grundlaget for projektet.