The Palestinian Authority on Wednesday recalled ambassadors to four European countries that sent diplomats to the opening ceremony of the U.S. Embassy in Jerusalem.
The European Union objected to the embassy move, but ambassadors from Romania, Hungary, Austria and the Czech Republic to Israel participated in Monday's festive event nonetheless.
In protest, Ramallah's Foreign Ministry recalled for consultations the Palestinian ambassadors to Bucharest, Budapest, Vienna and the Prague, over the affront.
Israel said all 86 countries with diplomatic missions in Israel were invited to the event, and 33 accepted.
"We highly value our relations with all EU member states. Those relations are based on the commitment to international law, U.N. resolutions and human rights. Therefore we consider the participation in this event a contradiction to such values," Amal Jadou, a Palestinian Foreign Ministry official, said.
Israel has been buoyed by the relocation of the American mission to Jerusalem, which was followed by the opening of Guatemalan Embassy in the capital. But the moves have infuriated Palestinians.
The opening of the U.S. Embassy on Monday saw mass riots on the Israel-Gaza border, which left 60 protesters dead and 2,700 others wounded, triggering a wave of international condemnation.
The Israeli military said it had proof that at least 24 of the dead were known terrorists. Hamas leaders later admitted that 50 of the dead were operatives in its ranks.
The Palestinians, who seek east Jerusalem as the capital of their future state, vehemently oppose the U.S. Embassy's relocation from Tel Aviv, seeing it as a one-sided move that invalidates the U.S. as a Mideast peace broker.
U.S. President Donald Trump recognized Jerusalem as Israel's capital late last year, upending decades of U.S. policy in a move that prompted the Palestinians to cut ties with the administration.
Guatemalan President Jimmy Morales dedicated the embassy just two days after a high-powered American delegation marked the transfer of the U.S. Embassy.
Netanyahu said it was fitting, noting that Guatemala also followed the U.S. to be the second country to recognize Israel 70 years ago.
The embassy move added fuel to weekly Palestinian protests in Gaza demanding the right of refugees to return to Israel.
Despite the PA's opposition, other nations said they were mulling following the U.S.'s lead, including Paraguay, Romania, the Czech Republic and Honduras.