La municipalité de Vordingborg est une municipalité du Danemark située dans la région de Sjælland sur la côte sud-est de l'île de Seeland, au sud du pays. La municipalité comprend l'île de Masnedø et couvre une superficie de et compte une population totale de habitants . Son second et actuel maire, Knud Larsen, membre du Venstre, a été élu en 2013, succédant au social-démocrate Henrik Holmer.La municipalité est dénommée d'après la ville de Vordingborg.