Vejlø is een parochie van de Deense Volkskerk in de Deense gemeente Næstved. De parochie maakt deel uit van het bisdom Roskilde en telt 1781 kerkleden op een bevolking van 1972 (2004). De parochie was tot 1970 deel van Hammer Herred. In dat jaar werd de parochie opgenomen in de nieuwe gemeente Næstved.

Het kerkje in het zuiden aan de rand van de bebouwing, heeft rode dakpannen, de toren en het koor hebben beide trapgeveltjes.

Parochie in Denemarken
Næstved