沃爾丁堡自治市(丹麥語:Vordingborg kommune)是丹麥的一個自治市,位於西蘭島南部,並包括默恩島等島嶼,屬西蘭大區。面積621平方公里,2009年人口46,551人。首府沃爾丁堡。
2007年1月1日由原沃爾丁堡和另外三個自治市合併而成。