Ved kommunalvalget 2013 fik Anders Stoltenberg (Konservative) 119 personlige stemmer i Vordingborg Kommune, 9,6 % af partiets stemmer i kommunen, og blev stedfortræder nr. 3 (nr. 4 af 8 på listen efter personlige stemmer). Flest personlige stemmer kom fra afstemningsområdet Vordingborg (31).
| VordingborgHollænderhaven | 31 | 18,1% | 1,0% |
| NyrådVintersbølle Hallen | 27 | 24,1% | 1,5% |
| KalvehaveViemose Forsamlingshus | 12 | 23,1% | 0,9% |
| KastrupKastrup Hallen | 12 | 17,9% | 0,8% |
| MasnedsundMedborgerhuset | 7 | 9,9% | 0,3% |
| LundbySvend Gønge Hallen | 6 | 3,1% | 0,3% |
| StensvedLangebæk Hallen | 6 | 7,9% | 0,5% |
| PræstøPræstø Skole | 6 | 8,0% | 0,2% |
| MernMern Forsamlingshus | 3 | 2,6% | 0,3% |
| ØrslevØrslev Skole Hallen | 2 | 3,8% | 0,2% |
| BårseBårse Forsamlingshus | 2 | 10,0% | 0,3% |
| ØstmønBorre Forsamlingshus | 1 | 3,7% | 0,1% |
| AllerslevAllerslev Gl. Skole | 1 | 6,7% | 0,1% |
| VestmønDamme Kro | 1 | 2,9% | 0,1% |
| BogøBogø Hallen | 1 | 5,0% | 0,1% |
| JungshovedJungshoved Forsamlingshus | 1 | 7,1% | 0,2% |
| StegeMøn Hallerne | 0 | 0,0% | 0,0% |
| Total | 119 | 9,6% | 0,4% |
Der findes ikke kort over afstemningsområderne ved kommunalvalget 2013.