The bishops were attending a summit on the plight of Christians in the Middle East and the statement will strike a chord in Gaza, which has one of the oldest Christian communities.
The Greek Orthodox Church conmmunity in the territory is just one of several Christian communities in the Gaza Strip that are less obvious than their counterparts in Jerusalem and the West Bank.
Al Jazeera's Nadim Baba reports.