Tyvelse is een parochie van de Deense Volkskerk in de Deense gemeente Næstved. De parochie maakt deel uit van het bisdom Roskilde en telt 254 kerkleden op een bevolking van 276 (2004).
De parochie was tot 1970 deel van Tybjerg Herred. In dat jaar werd de parochie opgenomen in de nieuwe gemeente Suså. Deze ging in 2007 op in de vergrote gemeente Næstved.