Paula Anne Vennells is a British businesswoman who was the chief executive officer of Post Office Limited from 2012 to 2019. She is also an Anglican priest.
Vennells was the CEO of Post Office Ltd during the final three years of the British Post Office scandal, which occurred between 1999 and 2015 and involved more than 900 subpostmasters being wrongly convicted of theft, false accounting and fraud because of apparent shortfalls at their branches that were acknowledged as errors of the Horizon accounting software used by the Post Office.
In 2019, Vennells became the chair of the Imperial College Healthcare NHS Trust, but left the role the following year. In 2021, after the convictions of 39 subpostmasters were quashed, she resigned from her duties as an Anglican priest and non-executive directorships at the retailer Dunelm and the supermarket chain Morrisons. Her appointment as CBE in 2019 was revoked in 2024.