Vordingborg é un municipio de Dinamarca, localizado no sur de Selandia, no condado de Storstrom. Ten unha área de 176 km² e unha poboación de 20.226 habitantes, segundo o censo de 2003.