US Secretary of State Marco Rubio promised “unwavering support” for Israel as he met Prime Minister Benjamin Netanyahu on Monday amid scrutiny of last week's Israeli attack on Qatar.
Their meeting comes as Arab and Islamic leaders gather in Doha in a show of solidarity after the Israeli attack on Hamas leaders in the city caused great anger across the region.
Washington has been walking a fine line between its two Middle East allies since Israel launched the air strike in the Qatari capital, killing five Hamas members and a Qatari security officer.
But on Monday Mr Rubio expressed Washington's support for Israel's pursuit of the militant group.
“The people of Gaza deserve a better future, but that better future cannot begin until Hamas is eliminated,” he told reporters as he stood by Mr Netanyahu at a press conference in Jerusalem.
“You can count on our unwavering support and commitment to see it come to fruition.”
Mr Netanyahu responded by saying Israel and the US would continue to act together to protect their countries.
“Rubio's visit is a clear message that America stands with Israel in face of terror,” the Israeli leader said.
He also said US President Donald Trump “is the greatest friend that Israel has ever had in the White House”.
Mr Rubio met with Mr Netanyahu one-on-one for about an hour and a half before starting a meeting that included aides, a US official told the AFP news agency.
Mr Netanyahu was unmoved when asked about the Doha strike and did not rule out further attacks on Hamas leaders “wherever they are”.
“We sent a message to terrorists: you can run but you cannot hide,” he said.
Despite US objections over the Qatar attack, Mr Rubio opened his visit to Jerusalem on Sunday with a symbolic show of support as he joined Mr Netanyahu at the Western Wall, the holiest site where Jews are allowed to pray.
With Mr Rubio at his side, Mr Netanyahu said the Israel-US alliance has “never been stronger”.
Mr Rubio, a Roman Catholic, later posted that his visit showed his belief that Jerusalem is the “eternal capital” of Israel.
Until Mr Trump's first term, US leaders had shied away from such overt statements backing Israeli sovereignty over contested Jerusalem, which is also holy to Muslims and Christians.
But Mr Trump in 2018 moved the US embassy to Jerusalem, in a sharp break with most of the world.
Hamas called Mr Rubio's prayer stop on Sunday a “blatant assault on the sanctity” of the Al Aqsa Mosque, the Muslim sacred site, and a “flagrant violation of the historical and legal status quo in occupied Jerusalem”.
Mr Rubio's visit also comes a week before a French-led summit at the UN to recognise a Palestinian state, a prospect opposed by Mr Netanyahu's right-wing government.
The meeting in New York set for September 22 is being co-chaired by Saudi Arabia and France, with President Emmanuel Macron expected to formally recognise a Palestinian state.
Britain, France, Canada, Australia and Belgium have also said they will recognise Palestinian statehood at the event, although the UK said it could hold back if Israel takes steps to ease the humanitarian crisis in Gaza and commits to a long-term peace process.
The US strongly opposes any move by its European allies to recognise Palestine, while Mr Netanyahu has said there will never be a Palestinian state.
On Monday, Mr Rubio criticised the European plans, claiming they encouraged Hamas.
“They're largely symbolic … the only impact they actually have is it makes Hamas feel more emboldened,” he said.
