[2] International trains operating between Copenhagen and Berlin called at the station until 1995. International trains operating between Copenhagen and Hamburg called at the station until 2019, but are temporarily re-routed via the Great Belt Bridge and Flensburg, until the opening of the Fehmarn Belt fixed link, expected to be completed in 2029.

In 1875, the first railway bridge across the Guldborgsund strait was inaugurated, and Nykøbing station was connected to the Lolland Line which had opened in 1874.

Construction of a more direct transport corridor between Copenhagen and Hamburg, the Fugleflugtslinjen (English: the bird flight line) was started in 1949 and completed in 1963.

International trains operating between Copenhagen and Berlin by the traditional route via Gedser and Warnemünde continued to call at the station until that service ceased in 1995.

[2] It is in the same uncompromising modernist architectural style as Bonding's other station buildings in Kalundborg, Skive, Vojens, Brønderslev, Rødekro, Holbæk, Svanemøllen and Herning.