"This is illegal collective punishment, an immoral act in violation of the basic human and natural laws as well as International Law," read the statement. "It cannot be tolerated anymore. The siege over Gaza should end now."
The church leaders appealed to the Palestinian leadership to "overcome their differences for the sake of their people in Gaza".
"Put the differences aside and deal with this crisis for the good of all human beings demonstrating that you care for your brothers and sisters who have suffered enough already," they wrote.
"We would say to all concerned parties; while ever you persist in firing rockets into Israel you encourage public opinion outside this land to feel there is a justification for this siege."
They urged Israel, meanwhile, to "act responsibly" and "immediately end this inhuman siege".
"This siege will not guarantee the end to rocket firing, but will only increase the bitterness and suffering and invite more revenge, while the innocents keep dying," they said. "True peace building is the only way to bring the desired security.
"We pray for the day when the people of Gaza will be free from occupation, from political differences, from violence and from despair.
"We pray for the Israelis and Palestinians to respect human life and God's love for every human life, and to take all possible measures to end this suffering.
"Only bold steps towards just peace and ending the violence will protect the human life and dignity of both people."
