Præstø is a town with a population of 3,893 in Vordingborg Municipality in Region Sjælland on the east coast of the island of Zealand (Sjælland).

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.