The Palestinians and Arab states, including and especially Egypt, have bitterly opposed Israel's requirement that peace must include recognition of Israel as the state of the Jewish people. They insist alternately that a state of the Jewish people would necessarily discriminate against minorities and would be "racist," or pretending that "Jewish State" refers to a religion, they insist that no modern state can be based on religion. A survey of national constitutions in the Arab world and Europe reveals however, that many countries establish a nationality, a religion or both as the basis of their state either explicitly or by implication. In particular, Arab states declare themselves openly to be Arab and Islamic for the most part. In both Egypt and the Palestinian authority Islam is to be the basis of legislation. In Iraq, with an American inspired constitution, "Arab" is omitted in favor of the Kurds and other minorities, but Islam is the religion.

Greece is the mother of democracy as everyone knows. The Greek constitution declares:

In the name of the Holy and Consubstantial and Indivisible Trinity

...

Article 3
1. The prevailing religion in Greece is that of the Eastern Orthodox Church of Christ.

Ami Isseroff

http://www.sis.gov.eg/En/Politics/Constitution/Text/040703000000000001.htm

Constitution of The Arab Republic of Egypt
PART ONE: THE STATE

Article 1
The Arab Republic of Egypt is a democratic state based on citizenship. The Egyptian people are part of the Arab nation and work for the realization of its comprehensive unity.

Article 2
Islam is the religion of the state and Arabic its official language. Principles of Islamic law ( Shari'a) are the principal source of
legislation.

Palestinian Basic Law

http://www.mideastweb.org/basiclaw.htm

Article (1)

Palestine is part of the large Arab World, and the Palestinian People are part of the Arab Nation. Arab Unity is an objective which the Palestinian People shall work to achieve.

...

Article (4)

1. Islam is the official religion in Palestine. Respect and sanctity of all other heavenly religions shall be maintained.

2. The principles of Islamic Shari'a shall be the main source of legislation.

3. Arabic shall be the official language.

Jordan

http://www.kinghussein.gov.jo/const_ch1-3.html#CHAPTER%20ONE

Article 1 The Hashemite Kingdom of Jordan is an independent sovereign Arab State. It is indivisible and inalienable and no part of it may be ceded. The people of Jordan form a part of the Arab Nation, and its system of government is parliamentary with a hereditary monarchy.

Article 2 Islam is the religion of the State and Arabic is its official language.

Syria

http://www.servat.unibe.ch/icl/sy00000_.html

Chapter 1 Basic Principles

Part 1 Political Principles

Article 1 [Arab Nation, Socialist Republic]

(1) The Syrian Arab Republic is a democratic, popular, socialist, and sovereign state. No part of its territory can be ceded. Syria is a member of the Union of the Arab Republics.
(2) The Syrian Arab region is a part of the Arab homeland.
(3) The people in the Syrian Arab region are a part of the Arab nation. They work and struggle to achieve the Arab nation's comprehensive unity.

...

Article 3 [Islam]

(1) The religion of the President of the Republic has to be Islam.
(2) Islamic jurisprudence is a main source of legislation.

Article 4 [Language, Capital]
The Arab language is the official language. The capital is Damascus.

Iraq

http://www.uniraq.org/documents/iraqi_constitution.pdf

Article 2:

First: Islam is the official religion of the State and is a foundation source of

legislation:

A. No law may be enacted that contradicts the established provisions of Islam

....

Saudi Arabia

http://www.servat.unibe.ch/icl/sa00000_.html

Article 1
The Kingdom of Saudi Arabia is a sovereign Arab Islamic state with Islam as its religion; God's Book and the Sunnah of His Prophet, God's prayers and peace be upon him, are its constitution, Arabic is its language and Riyadh is its capital.

French Constitution - Preamble:

http://www.assemblee-nationale.fr/english/8ab.asp#TITLE%20I

PREAMBLE

The French people solemnly proclaim their attachment to the Rights of Man and the principles of national sovereignty as defined by the Declaration of 1789, confirmed and complemented by the Preamble to the Constitution of 1946, and to the rights and duties as defined in the Charter for the Environment of 2004.

Morocco

http://www.al-bab.com/maroc/gov/con96.htm

PREAMBLE

An Islamic and fully sovereign state whose official language is Arabic, the Kingdom of Morocco constitutes a part of the Great Arab Maghreb.

...

Article 6: Islam shall be the state religion. The state shall guarantee freedom of worship for all.

*****

Ireland

http://www.uhb.fr/langues/cei/constit.htm

PREAMBLE

In the name of the Most Holy Trinity, from Whom is all authority and to Whom, as our final end, all actions both of men and States must be referred,

We, the people of Éire,

Humbly acknowledging all our obligations to our Divine Lord, Jesus Christ, Who sustained our fathers through centuries of trial,

....

Article 1.

The Irish nation hereby affirms its inalienable, indefeasible, and sovereign right to choose its own form of Government, to determine its relations with other nations, and to develop its life, political, economic and cultural, in accordance with its own genius and traditions.

SPAIN

http://www.servat.unibe.ch/icl/sp00000_.html

Preamble
The Spanish Nation, desiring to establish justice, liberty, and security, and to promote the well-being of all its members, in the exercise of its sovereignty....

*****

Greece

http://www.hri.org/docs/syntagma/artcl25.html#P1

In the name of the Holy and Consubstantial and Indivisible Trinity

...

Article 3
1. The prevailing religion in Greece is that of the Eastern Orthodox Church of Christ. The Orthodox Church of Greece, acknowledging our Lord Jesus Christ as its head, is inseparably united in doctrine with the Great Church of Christ in Constantinople and with every other Church of Christ of the same doctrine, observing unwaveringly, as they do, the holy apostolic and syn- odal canons and sacred traditions. It is autocephalous and is administered by the Holy Synod of serving Bishops and the Permanent Holy Synod originating thereof and assembled as specified by the Statutory Charter of the Church in compliance with the provisions of the Patriarchal Tome of June 29, 1850 and the Synodal Act of September 4, 1928.
2. The ecclesiastical regime existing in certain districts of the State shall not be deemed contrary to the provisions of the preceding paragraph.
3. The text of the Holy Scripture shall be maintained unaltered. Official translation of the text into any other form of language, without prior sanction by the Autocephalous Church of Greece and the Great Church of Christ in Constantinople, is prohibited.