After three decades of debate over its stance on homosexuality, members of the Presbyterian Church (U.S.A.) voted on Tuesday to change the definition of marriage in the church’s constitution to include same-sex marriage.

The final approval by a majority of the church’s 171 regional bodies, known as presbyteries, enshrines a change recommended last year by the church’s General Assembly. The vote amends the church’s constitution to broaden marriage from being between “a man and a woman” to “two people, traditionally a man and a woman.”

The Presbytery of the Palisades, meeting in Fair Lawn, N.J., put the ratification count over the top on Tuesday on a voice vote. With many presbyteries still left to vote, the tally late Tuesday stood at 87 presbyteries in favor, 41 against and one tied.

“Finally, the church in its constitutional documents fully recognizes that the love of gays and lesbian couples is worth celebrating in the faith community,” said the Rev. Brian D. Ellison, executive director of the Covenant Network of Presbyterians, which advocates gay inclusion in the church. “There is still disagreement, and I don’t mean to minimize that, but I think we are learning that we can disagree and still be church together.”