Vejleby Sogn er et sogn i Maribo Domprovsti (Lolland-Falsters Stift).
I 1800-tallet var Skørringe Sogn og Vejleby Sogn annekser til Tirsted Sogn. Alle 3 sogne hørte til Fuglse Herred i Maribo Amt. Tirsted-Skørringe-Vejleby sognekommune blev ved kommunalreformen i 1970 indlemmet i Rødby Kommune, der ved strukturreformen i 2007 indgik i Lolland Kommune.
I Vejleby Sogn ligger Vejleby Kirke.
I sognet findes følgende autoriserede stednavne:
Noter
Eksterne kilder/henvisninger
54°44′09″N 11°19′38″Ø / 54.735796°N 11.327189°Ø / 54.735796; 11.327189