Tunneln, som ska förbinda danska Rødby med den tyska ön Fehmarn, ska enligt planerna vara klar 2029.
Det första arbetet med förbindelsen är att bygga den fabrik som ska tillverka de 89 betongelement som tunneln ska byggas med. I tunneln ska det gå både tåg- och biltrafik.
Planeringen av förbindelsen började för 25 år sedan och har mötts av både miljöprotester och politiskt krångel. Så sent som i november gav Tysklands högsta förvaltningsdomstol i Leipzig klartecken.
När tunneln står färdig kommer restiden för tåg mellan Malmö och Hamburg att halveras från dagens sex timmar till tre.
Tunneln har en budget på nästan 53 miljarder danska kronor i 2015 års penningvärde, då motsvarande 65 miljarder svenska kronor.