Vordingborg is a municipality (
Danish,
kommune) in
Region Sjælland on the southeast coast of the island of Zealand (
Sjælland) in south
Denmark. The municipality includes the island of
Masnedø, and covers an area of 621 km². It has a total population of 46,600 (2006). Its second and current mayor Knud Larsen, a member of
Venstre was elected in 2013, replacing Henrik Holmer of the Social Democrats.