Vordingborg Municipality (Danish: Vordingborg Kommune, Danish pronunciation: [ˌvɒːte̝ŋˈpɒˀ]) is a kommune in the Sjælland Region, which is on the southeast coast of the island of Zealand in south Denmark.

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.

The Masnedsund Bridge connects the town of Vordingborg to the island of Masnedø.

The Storstrøm Bridge connects Masnedø to the neighboring municipality of Guldborgsund on Falster near the town of Orehoved.

The bridge is 3,199 meters long and supports two lanes of traffic and a single-track railway.