Vallensved is een parochie van de Deense Volkskerk in de Deense gemeente Næstved. De parochie maakt deel uit van het bisdom Roskilde en telt 530 kerkleden op een bevolking van 589 (2004). De parochie was tot 1970 deel van Øster Flakkebjerg Herred. In dat jaar werd de parochie opgenomen in de nieuwe gemeente Næstved.