The Palestinian presidency said the decision—which comes as more and more nations formally recognize Palestine's statehood—"stands in clear contradiction to international law and the UN Headquarters Agreement."