The author of the Christianity Explored course and minister at All Souls Langham Place in London has been speaking from the GAFCON conference in Jerusalem where around 2,000 conservative Anglicans have gathered.
In an interview published on the GAFCON website he said he had "profound disappointment" over the way some within the Church have pushed for complete inclusion for those in same sex relationships.
Tice has served on the evangelism advisory team to Justin Welby and John Sentamu for a number of years.
Addressing why he stepped down, he said: "While I was on the Archbishop Task Group's for Evangelism - and I've been to see him in person on this - Bishop Paul Bayes of Liverpool was affirming same sex relationships, which is putting people on the road to destruction. I don't know how you could submit to his leadership? I had to leave that committee.
"It's a different religion. Bishop Paul Bayes and I have a different religion and it's around whether scripture is authoritative in terms of human sexuality."
He said he wept over his decision to leave stating it was an honour to serve Justin Welby.
Responding to his comments in a statement to Premier, a spokesperson for Lambeth Palace, said: "Evangelism and witness is one of Archbishop Justin's three personal priorities, to which he is deeply and passionately committed.
"The Thy Kingdom Come campaign, which encourages Christians to pray for friends and family members to come to know the love of Jesus Christ for themselves, has seen more than 1 million people take part around the world."
Archbishop Justin said: "A prayerful, sensitive, respectful, love-filled renewal of evangelism and witness will renew the whole church. It will renew each of us deeply. There is nothing as wonderful as seeing God at work leading people from darkness to light. Evangelism and witness put us in the middle of what God is doing to bring the world to life."
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.