Members of the General Synod voted to formally declare a new relationship of communion between the two churches on Sunday, following a joint report released two years ago detailing ways clergy from each church could begin to serve in the other.
Ruth Gee, Assistant Secretary of the Methodist Conference and Connexional Ecumenical Officer said: "We are pleased that significant work will continue and that there was much affirmation of the missional imperative of the covenant from members of the Synod."
She added: "Our journey continues as we pray and work together for the sake of the church and the world and in response to the prayer of Jesus that we might be one".
Speaking at General Synod, the new Methodist ecumenical representative, Susan Howdle said: "We have heard something of the rich meaning of Covenant. I do still retain a sense of excitement and hope at the possibilities which could lie ahead.
"I want to assure you on behalf of the Methodist Church that we remain committed to our worshipping, witnessing and working together."
The Faith and Order bodies of both the Methodist Church and the Church of England will draft a series of texts, including a formal declaration of a new relationship of communion.
The progress of the drafts will be reported back to both the Methodist Conference and the Church of England, together with a recommendation from the House of Bishops as to the next steps, before 2025.
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.