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.

Guldborgsund Municipality is a kommune in the Region Sjælland of Denmark, created on 1 January 2007 from six (6) former municipalities on the two islands Lolland in the west and Falster in the east bordering the Guldborgsund strait. It covers an area of 903.15 km2 (2013) and has a total population of 60,231. Its neighboring municipalities are Lolland to the west and Vordingborg to the north. Its administrative seat is in the town of Nykøbing Falster. Its mayor as of 1 January 2022 is Simon Hansen, representing the Social Democrats.