Vordingborg is een gemeente in de Deense regio Seeland (Sjælland) en telt 44.831 inwoners (2026). Hoofdplaats is het gelijknamige stadje Vordingborg.
Na de herindeling van 2007 werden de gemeentes Langebæk, Møn en Præstø bij Vordingborg gevoegd.
Geschiedenis Vordingborg was tot de fusie met de buurgemeentes in 2007 een gemeente in Denemarken in de provincie Storstrøm. De gemeente had 20.691 inwoners en de oppervlakte bedroeg 176,41 km².
Plaatsen in de gemeente Køng Lundby Bårse Stensved Klarskov Neder Vindinge Vordingborg Borre Kalvehave Stege Klintholm Havn Bogø (eiland) Store Damme Præstø Skibinge Gammel Kalvehave Allerslev Nyråd Bakkebølle Ørslev Langebæk Mern
Geboren in Vordingborg Margaretha I van Denemarken (1353), koningin van Denemarken, Noorwegen en Zweden Peter Andreas Heiberg (16 november 1758), schrijver Morten Olsen (14 augustus 1949), voetbaltrainer