The southern African country had already made the vaccine mandatory for civil servants and teachers earlier this month.
Getting vaccinated is also a prerequisite for trading in markets, working out at gyms, frequenting restaurants and sitting university exams.
“With regards to churches, Cabinet has resolved that only vaccinated congregants can attend,” said a statement issued after the cabinet meeting.
Zimbabwe’s under-supplied vaccine centres have struggled to keep up with growing demand fuelled by the jab-linked restrictions.
The country has so far relied on vaccine doses produced in China, India and Russia, but recently approved the emergency use of the Johnson & Johnson vaccine.
Just over 2.8 million of Zimbabwe’s 15 million inhabitants have so far received a first vaccine dose.
The country has recorded more than 126,300 coronavirus infections and at least 4,543 fatalities since the start of the pandemic.
Zimbabwe’s High Court earlier on Tuesday dismissed an application by the Zimbabwe Congress of Trade Unions to challenge the compulsory innoculation of workers.
Download our app and read this and other great stories on the move. Available for Android and iOS.