Mahmoud Abbas
Mahmoud AbbasIssam Rimawi/Flash 90

Prime Minister Binyamin Netanyahu has been riding high after a triumphant reelection, but he faced sharp criticism from both the United States and the Palestinian Authority on Thursday. 

After saying Monday that he longer believed in the viability of a two-state solution, the US responded with tepid acknowledgement to Netanyahu's victory on Wednesday. President Barack Obama did not even call the Prime Minister to congratulate him. 

Then, on Thursday, US officials abruptly announced that the Obama administration may change its policies toward Israel in such international bodies as the United Nations Security Council. 

This could mean them agreeing to pass a draft resolution that calls for a Palestinian state to be established and for Israel to withdraw from Judea and Samaria. 

The PA, for its part, said any solution to the Israeli-Palestinian conflict would be impossible to achieve with Netanyahu at the helm of an Israeli government. 

"Netanyahu's statements against a two-state solution and against a Palestinian state... are proof, if correct, that there is no seriousness in the (future) Israeli government about a political solution," PA Chairman Mahmoud Abbas said Thursday. 

Abbas said the Palestinians would continue to "demand international legitimacy," in reference to their attempts to achieve statehood through the UN and other international bodies.

"It is our right to go to anywhere in the world to achieve international legitimacy," he said.

The Palestinian leader also pointed to the likely inclusion in the new Israeli government of Avigdor Liberman, head of the nationalist Yisrael Beytenu party.

Abbas said Liberman had made "racist calls to kill Arab Israelis", a reference to reported comments earlier this month in which he said any Arabs who were disloyal to the Jewish state should be beheaded.

The remarks come just a day after the PA announced Abbas would work with any Israeli government that accepts the principle of the two-state solution.