Vordingborgs kommun är en kommun i Region Sjælland i Danmark. Vordingborg (8 947 invånare i tätorten, 2007) är centralort. Kommunens yta är 621 km². Invånarantalet är 46 485 (2007).
2007 slogs Vordingborgs kommun samman med följande kommuner:
Före kommunsammanslagningen hade Vordingborgs kommun 20 226 invånare (2004) och en yta på 176 km². Den tillhörde det dåvarande amtet Storstrøms amt.