Esto inició la discusión sobre un enlace fijo a través del estrecho.

Las ideas incluían un puente que llevara una autopista de cuatro carriles y dos vías férreas electrificadas.

Originalmente, se esperaba que el puente Fehmarn Belt estuviera terminado para 2018.

[3]​ El puente habría tenido unos 20 kilómetros de largo y comprendería tres tramos atirantados.

El diseño de los enlaces del puente estaba siendo realizado por la empresa Dissing+Weitling por sus características estéticas y por las empresas COWI y Obermeyer por sus aspectos de ingeniería civil.

El enlace de Fehmarn está previsto para ser atravesado por un túnel sumergido.

[20]​ Según los gerentes de proyecto, además de ser el túnel sumergido más largo del mundo, será el túnel combinado de carretera y ferrocarril más largo del mundo; el túnel subterráneo para carreteras más largo del mundo; el túnel sumergido más profundo con tráfico por carretera y ferrocarril; y el segundo túnel sumergido de hormigón más profundo.

[7] Los argumentos presentados a favor de un túnel incluyen su impacto ambiental marcadamente reducido, su independencia de las condiciones climáticas, ya que los vientos cruzados pueden tener un impacto considerable en camiones y remolques, especialmente en un puente norte-sur.

[25]​ Esto hizo que viajar en tren, por ejemplo, de Estocolmo a Bruselas, fuera imposible a menos que se pasara una noche en un hotel en el camino.

En 2020, el gobierno sueco decidió apoyar financieramente los trenes nocturnos internacionales de Estocolmo a Europa continental, uno de Estocolmo vía Copenhague a Hamburgo, que comenzó a operar por SJ en septiembre de 2022,[26]​[27]​ y otro de Malmö a Bruselas, que no fue licitado y no se puso en marcha.