The party convened over the weekend for a special meeting where its members voted to implement the changes to its constitution immediately.
The two co-leaders now need to constitute one woman, and one person of any gender (providing leadership pathways for non-binary and intersex). One co-leader also needs to be Māori.
Party co-convenor Penny Leach said the new constitution would set them up for "another three decades of success by strengthening our commitment to te Tiriti o Waitangi and our inclusion of everyone".
The party has been a pioneer in New Zealand politics with its leadership structures.
The former male and female co-leader requirements began with Jeanette Fitzsimons and Rod Donald in 1995, followed by variations including Metiria Turei and Russell Norman, and now Marama Davidson and James Shaw.
Leach said politics had never provided a "level playing field" for Māori and Pasifika peoples, people of different genders, rainbow communities, and women.
"We see this in the way that most political parties choose to structure their organisations, and we see it too in the way these groups are represented – or not represented – at all levels of government."
The only other party in Parliament to have co-leaders is Te Pāti Māori, which requires one tāne and one wahine. The party constitution does not specify if any are required to be Māori.
Despite not previously having the requirement, honouring te Tiriti o Waitangi had long been in the Green Party charter and there had been a Māori co-leader for almost 15 years, through Turei and Davidson.
"Enshrining that in our constitution is an important step on the journey to restore the mana of te Tiriti in Aotearoa," Leach said.
Political commentator Matthew Hooton previously wrote a column suggesting the changes could pave the way for popular Auckland Central MP Chloe Swarbrick to replace Shaw.
Both Shaw and Swarbrick have dismissed this speculation.
The party's co-leaders must be re-elected at the annual meeting. Any member can be nominated to challenge a sitting co-leader, in advance of the meeting.
Other changes to the constitution included adopting a te ao Māori organisational framework, and establishing a new kaunihera (council) and member assemblies to provide democratic input for internal decisions, while disestablishing the party's executive.
Leach said the changes put the party in a good space to continue its support, with it the only small party to increase its support after going into Government with a larger party.
The party had also formally recognised the work of Green members on local councils, with local government elections this year.
"Our Green local government representatives are already making huge changes in their communities and our new constitution empowers them within the party's internal structure."
