Vordingborg Municipality is a kommune in the Sjælland Region, which is on the southeast coast of the island of Zealand in south Denmark. It was established in 2007. The municipality covers an area of 621 km2. It has a total population of 45,441 (2023). Its fourth and current mayor is Mikael Smed of the Social Democrats, who was elected in 2017, replacing Michael Seiding Larsen of the agrarian-liberal Venstre party.

Vordingborg is an old ferry town in Vordingborg Municipality in Denmark with around 12.000 (2022) inhabitants. Because of three large estates surrounding the town, a coherent urban development has not been possible, which is the reason why three satellite towns have emerged around the town. Within the ring of estates, the town has 12,000 inhabitants, and 17,868 inhabitants when including the three satellite towns of Ørslev, Nyråd, and Stensved, situated 1, 3 and 5 kilometres, respectively, from the town of Vordingborg. Vordingborg Municipality (Kommune) has a population of 45,352.