Stationen i Vordingborg blev flyttet og der blev bygget helt nyt i forbindelse med byggeriet af Storstrømsbroen.