Die erste Fährverbindung zwischen den beiden Ländern war ein Dampfschiff, das von Warnemünde über die Ostsee nach Gedser fuhr. Diese Eisenbahnfähre nahm im Jahre 1903 ihren Betrieb auf. Erst 1963 kam nach den beiden Weltkriegen als zweite Verbindung die Strecke Puttgarden – Rødby dazu.