Murphy announced they can now operate at 50% capacity effective immediately.
"We know that for many of residents the ability to worship together plays a central role in well-being and mental health," the governor said.
As the coronavirus numbers continue to decline, Murphy says he believes the state can take the next step.
"It is important to remember that masks will continually to be required, unless they must be briefly removed for religious purposes such as taking communion," he said.
Murphy said faith leaders can choose to limit services to a smaller number than 50% capacity "if they feel that is best for their community."
MORE NEWS: Popular Chinatown restaurant Jing Fong closing dining room due to loss of business during pandemic
Popular Chinatown restaurant to close dining room due to lack of business
MORE CORONAVIRUS COVID-19 COVERAGE
New Jersey COVID-19 Vaccine Tracker
New York City COVID-19 Vaccine Tracker
Find out if you are eligible and where you can go to get your vaccine
Do you have coronavirus symptoms?
Where to get tested in New York, New Jersey and Connecticut
WATCH: Eyewitness to a Pandemic
Centers for Disease Control and Prevention on coronavirus
Submit a News Tip or Question