Earlier this year it voted to allow gay couple to marry in its buildings. The result meant the denomination was the first Anglican Church in the UK to change church law, putting it at odds with the majority of the global Anglican Communion.
The decision led to the appointment of a new bishop by GAFCON, a group of conservative worldwide Anglicans, to oversee those in the UK and Europe who are unhappy at the perceived liberalisation of the Church.
A motion at the General Synod in Australia, which issued "regret" over the decision, passed this week.
It said: "The General Synod notes with regret that this step is contrary to the doctrine of our Church and the teaching of Christ that, in marriage, 'a man will leave his father and mother and be united to his wife, and the two will become one flesh' (Matt 19:6); and prays that the Scottish Episcopal Church will return to the doctrine of Christ in this matter and that impaired relationships will be restored."
The Synod also passed a motion will said the Church in Australia needs to have a series of conversations on its understanding of sexuality.
Archbishop of Melbourne Most Rev Philip Freier (pictured above) is expected to travel to the UK next month for a meeting with all the Primates from the Anglican Communion.
A number of African Primates have already indicated they will not attend because they believe the Church is moving away from traditional understanding on the issue of sexuality.