Vejlby is een parochie van de Deense Volkskerk in de Deense gemeente Fredericia. De parochie maakt deel uit van het bisdom Haderslev en telt 1639 kerkleden op een bevolking van 1767 (2004).
Historisch hoort de parochie tot de herred Elbo. In 1970 werd de parochie opgenomen in de nieuwe gemeente Fredericia.
Categorie:Parochie in Denemarken Categorie:Fredericia