The decision was made at the Committee's meeting in Nazareth after Hadash and the Israeli Communist parties demanded that an official stance against the Israeli demand be taken prior to the upcoming Annapolis conference.
An official letter on the matter is expected to be sent to the Israeli government, the Quartet, the Arab League and other relevant bodies.
The demand was made due to fears that defining Israel as a "Jewish State" would bring about "a worsening in the condition of Arab-Israelis and will hinder the realization of the Palestinian refugees' Right of Return."
Former Knesset Member Mohamed Naffa (Hadash) said: "We have no expectations of the Annapolis conference. Nothing good will come out of the White House. This is an important decision primarily for the Palestinian population inside Israel that comprises a significant percentage of the Palestinian people and will be the first to be affected by it."
Hadash Party leader MK Mohammad Barakeh said: "This decision is a new stage of our battle to stay in our homeland."