The Palestinians accused Israel in a letter to the United Nations of planning to commit further "war crimes" by expanding settlements in the West Bank and East Jerusalem after the Palestinians won de facto United Nations recognition of statehood and warned that Jerusalem must be held accountable.

In the letter to UN Secretary-General Ban Ki-moon and the UN Security Council, the Palestinians said Israel was behaving "in a rogue, hostile and arrogant manner, contravening all principles and rules of international law and reacting with contempt to the will of the international community."

After the UN General Assembly upgraded the Palestinians' status at the world body on Thursday from "observer entity" to"non-member state," Israel said on Friday it would build 3,000more settler homes in the West Bank and East Jerusalem - areas Palestinians want for a future state, along with Gaza.

Approximately 500,000 Israelis and 2.5 million Palestinians live in the West Bank and East Jerusalem.

"A clear message must be sent to Israel that all of its illegal policies must be ceased or that it will be held accountable and will have to bear the consequences if its violations and obstruction of peace efforts," Palestinian UN observer Riyad Mansour wrote in the letter dated Monday.

After winning the UN status upgrade, the Palestinians can now access the International Criminal Court in The Hague, which prosecutes people for genocide, war crimes and other major human rights violations and where it could complain about Israel.

The Palestinians have said they will not rush to sign up to the International Criminal Court, but have warned that seeking action against Israel in the court would remain an option if Israel continued to build illegal settlements.

Prior to the UN vote, some Western nations unsuccessfully pushed for a Palestinian pledge not to pursue Israel in the ICC.

The Israeli decision to expand settlements has sparked harsh criticism among its European allies. Haaretz learned Monday that France and Britain may be considering unprecedented moves over the matter, including recalling their ambassadors. Both countries have downplayed specific action, but have summoned the Israeli ambassadors to their countries demanding that Jerusalem rescind its decision. British Foreign Secretary William Hague said Tuesday that Europe was unlikely to reach a consensus to slap economic sanctions on Israel, but added that further steps would be considered if Israel did not cancel its decision.

Ireland, Sweden, Spain, Denmark, Australia, Brazil, Finland and Egypt have followed to suit in summoning the Israeli ambassadors to their country.