Vordingborg Kommune blev oprettet i 2007 ved en sammenlægning af de fire kommuner Langebæk, Møn, Præstø og Vordingborg Kommuner. Alle fire havde hver deres by- eller kommunevåben.
Man besluttede ved sammenlægningen at den nye storkommune skulle have et nyt kommunevåben.