Kommunen ble dannet i forbindelse med kommunalreformen i 2007 og er en samling av Langebæk kommune, Møn kommune, Præstø kommune og Vordingborg kommune (1970–2006).