Nabil Abu Rudeineh, spokesman of the Palestinian presidency, said in an official press statement that the decision represents "unprecedented deterioration in the American foreign policy."
"This step again shows the US government is not only biased toward the Israeli occupation, but is fully aligned with the plans of the extremist Israeli right-wing," Xinhua quoted Rudeineh as saying.
Earlier in the day, Israel Radio reported that the US State Department deleted any reference to the Palestinian territories or the Palestinian Authority on its official website.
The Palestinian Authority severed its political ties with the United States following President Donald Trump's announcement in December 2017 that al-Quds is the capital of Israel.
In May of 2018, Washington moved the US Embassy in Israel to al-Quds.
On Sunday, the Palestinian Foreign Ministry also slammed the United States for deleting Palestine or any word that is related or refers to the Palestinians from its official website.
"The current US government implements the Israeli vision of destroying the two-state solution and escaping from its entitlements," the ministry said in a press statement.
MNA/XINHUA