Randbøl is een parochie van de Deense Volkskerk in de Deense gemeente Vejle. De parochie maakt deel uit van het bisdom Ribe en telt 1371 kerkleden op een bevolking van 1512 (2004). 

De parochie was tot 1970 deel van Tørrild Herred. In dat jaar werd de parochie opgenomen in de nieuwe gemeente Egtved. Deze ging in 2007 op in de vergrote gemeente Vejle.

Parochie in Denemarken
Vejle