In a joint statement they acknowledged huge strides have been made since the sectarian violence between Nationalists and Unionists during The Troubles but said the quest for unity has still not been completed, with areas of violence and segregation remaining.
They also said Christians on both sides of the political and religious spectrum must continue lifting politicians to God and lobbying them to achieve peace.
The statement was issued by:
Church of Ireland Archbishop of Armagh, Archbishop Richard Clarke
Catholic Archbishop of Armagh, Archbishop Eamon Martin
President of the Irish Council of Churches, Bishop John McDowell
President of the Methodist Church in Ireland, Rev Bill Mullally
Moderator of the Presbyterian Church in Ireland, Rt Rev Dr Frank Sellar
The joint statement said: "Not everything in this vision has yet been achieved as many of us had hoped, but the current circumstances provide an opportunity for each one of us to ask ourselves what we are doing to make it a reality and whether we have, perhaps, begun to take the progress of recent years for granted.
"Our elected representatives need our support if they are to have the courage to put the most challenging issues at the centre of the current negotiations and take responsibility for finding lasting solutions.
"As Christians, we recognise the importance of supporting those in positions of political leadership through prayer and action."