BRUSSELS/CAIRO (Reuters) - Prime Minister Benjamin Netanyahu took his case to Europe to ask allies to join the United States in recognizing Jerusalem as Israel’s capital, but met a firm rebuff from EU foreign ministers who saw the move as a blow against the peace process.

Palestinian President Mahmoud Abbas, meanwhile, took his own case to Egypt on Monday and was expected to fly to Turkey for a meeting of Muslim countries this week, cementing support from leaders who say the U.S. move was a dire error.

President Donald Trump announced last Wednesday the United States would recognize Jerusalem as Israel’s capital, breaking with decades of U.S. policy and international consensus that the city’s status must be left to Israeli-Palestinian talks.

Palestinian militants in Gaza fired a rocket into Israel and the Israeli military said it responded with air strikes and tank fire targeting a position of Hamas, the Islamist group that controls the enclave.

On the ground in the Palestinian territories, violent clashes with Israeli security forces in which scores of Palestinians have been injured and several killed since the U.S. announcement last week appeared to have mostly subsided.

Netanyahu, on his first visit to EU headquarters in Brussels, said Trump’s move helped peace, “because recognizing reality is the substance of peace, the foundation of peace”.

Israel, which annexed East Jerusalem after capturing it in a 1967 war, considers the entire city to be its capital. Palestinians want East Jerusalem as the capital of a future independent state.

The Trump administration says it remains committed to the peace process and its decision does not affect Jerusalem’s future borders or status. It says any credible future peace deal will place the Israeli capital in Jerusalem, and ditching old policies is needed to revive a peace process frozen since 2014.

But even Israel’s closest European allies have rejected that logic and say recognizing Israel’s capital unilaterally risks inflaming violence and further wrecking the chance for peace.

After a breakfast meeting between Netanyahu and EU foreign ministers, Sweden’s top diplomat said no European at the closed-door meeting had voiced support for Trump’s decision, and no country was likely to follow the United States in announcing plans to move its embassy.

“I have a hard time seeing that any other country would do that and I don’t think any other EU country will do it,” Margot Wallstrom told reporters.

Israel’s position does appear to have more support from some EU states than others. Last week, the Czech foreign ministry said it would begin considering moving the Czech Embassy from Tel Aviv to Jerusalem, while Hungary blocked a planned EU statement condemning the U.S. move.

But Prague later said it accepted Israel’s sovereignty only over West Jerusalem, and Budapest said its long-term position seeking a two-state solution in the Middle East had not changed.

On Monday, Czech Foreign Minister Lubomir Zaoralek said of Trump’s decision: “I’m afraid it can’t help us.”

“I’m convinced that it is impossible to ease tension with a unilateral solution,” Zaoralek said. “We are talking about an Israeli state but at the same time we have to speak about a Palestinian state.”

The Palestinian president, Abbas, met Egypt’s President Abdel Fatah al-Sisi in Cairo, as well as the head of the Arab League. Egypt, a U.S. ally with a peace treaty with Israel, has brokered Israeli-Palestinian deals in the past.

“DUNGEON FOR MUSLIMS”

Slideshow ( 6 images )

Moving the U.S. embassy in Israel to Jerusalem would have “dangerous effects on peace and security in the region”, Sisi said on Monday at an earlier meeting with visiting Russian President Vladimir Putin.

Abbas was also due to fly to Turkey. Trump’s announcement has triggered a war of words between Turkish President Tayyip Erdogan and Netanyahu, straining ties between the two U.S. allies which were restored only last year after a six-year breach that followed the Israeli storming of a Turkish aid ship.

On Sunday, Erdogan called Israel a “terror state”. Netanyahu responded by saying he would accept no moral lectures from Erdogan who he accused of bombing Kurdish villages, jailing opponents and supporting terrorists.

On Monday Erdogan took aim directly at Washington over Trump’s move: “The ones who made Jerusalem a dungeon for Muslims and members of other religions will never be able to clean the blood from their hands,” he said in a speech in Ankara. “With their decision to recognize Jerusalem as Israel’s capital, the United States has become a partner in this bloodshed.”

Slideshow ( 6 images )

Trump’s announcement triggered days of protests across the Muslim world and clashes between Palestinians and Israeli security forces in the West Bank, Gaza and East Jerusalem.

In Beirut, tens of thousands of demonstrators took to the streets to protest at a march backed by Hezbollah, the heavily-armed Iran-backed Shi’ite group whose leader called last week for a new Palestinian uprising against Israel. An announcer led the crowd in chants of “Death to America! Death to Israel!”

Hezbollah leader Sayyed Hassan Nasrallah told the crowd by video link the group was turning its focus back toward the fight against Israel: “Today the axis of resistance, including Hezbollah, will return as its most important priority ... Jerusalem and Palestine and the Palestinian people and the Palestinian resistance in all its factions.”

“STOP PAMPERING”

Netanyahu, who has been angered by the EU’s search for closer business ties with Iran, said Europeans should emulate Trump’s move and press the Palestinians to do so, too.

“It’s time that the Palestinians recognize the Jewish state and also recognize the fact that it has a capital. It’s called Jerusalem,” he said. In comments filmed later on his plane, he said he had told the Europeans to “stop pampering the Palestinians”, who “need a reality check”.

The decision to recognize Jerusalem could also strain Washington’s ties with another of its major Muslim allies, Saudi Arabia, which has sought closer relations with Washington under Trump than under his predecessor, Barack Obama.

Saudi Arabia shares U.S. and Israeli concerns about the increasing regional influence of Iran, and was seen as a potential broker for a comprehensive Arab-Israeli peace deal. But Saudis have suggested that unilateral decisions over Jerusalem make any such rapprochement more difficult.

Prince Turki al-Faisal, a former Saudi ambassador to the United States and veteran ex-security chief, published a strongly-worded open letter to Trump on Monday.

“Bloodshed and mayhem will definitely follow your opportunistic attempt to make electoral gain,” the prince wrote in the letter, published in the Saudi newspaper al-Jazeera.

“Your action has emboldened the most extreme elements in the Israeli society ... because they take your action as a license to evict the Palestinians from their lands and subject them to an apartheid state,” he added. “Your action has equally emboldened Iran and its terrorist minions to claim that they are the legitimate defenders of Palestinian rights.”

Iran’s defense minister said Trump’s recognition of Jerusalem would hasten Israel’s destruction, while a top Revolutionary Guards commander, Qassem Soleimani, phoned two Palestinian armed groups and pledged support for them.