The trip is taking place after President Donald Trump rebuked Israel over the unprecedented attack against Hamas leaders meeting in Doha on Tuesday.

It marked Israel's first such strike against US ally Qatar and has put renewed strain on diplomatic efforts to bring about a truce in Gaza.

Before departing for the region on Saturday, Rubio told reporters that while Trump was "not happy" about the strike, it was "not going to change the nature of our relationship with the Israelis".

But he added that the United States and Israel were "going to have to talk about" its impact on truce efforts.

On Friday, Trump met with Qatar's Prime Minister, Sheikh Mohammed bin Abdulrahman Al Thani, while Rubio's visit comes as Arab and Muslim leaders are set to meet Monday in Doha to express solidarity with the Gulf state in the aftermath of the Israeli strike. 

Rubio's trip comes ahead of high-level meetings at the United Nations in New York later this month. Countries including France and Britain are expected to recognize Palestinian statehood, a move opposed by Israel.

Washington says such recognition would bolster Hamas and Rubio has suggested the move could spur the annexation of the West Bank sought by hardline members of the Israeli government.

Israel's strike targeted Hamas leaders gathering to discuss a new ceasefire proposal put forward by the United States.

Netanyahu has defended the operation, saying on Saturday that killing senior Hamas officials would remove the "main obstacle" to ending the war.

In Jerusalem, Rubio will visit the Western Wall with Netanyahu on Sunday, according to the Israeli prime minister's office.

His main meetings with officials, including Netanyahu, will take place on Monday before he departs on Tuesday.

In recent days, Israel has ramped up efforts to seize control of Gaza City, the territory's largest urban centre, telling residents to evacuate and blowing up numerous high-rise buildings it said were being used by Hamas.

As of late August, the UN estimated that around one million people were living in the city and its surrounding areas, where it has declared a famine it blamed on Israeli aid restrictions.

AFP images showed a column of vehicles and people on foot fleeing Gaza City southwards through a desolate landscape of destroyed buildings.

Among them was an amputee on crutches, a couple with a newborn baby and a man in a wheelchair carrying a child.

Popular

At least nine killed, two missing in Bali's worst flooding in years

How New York turns millions of pounds of food waste into 'black gold'

Taiwan raises alert over cancer-causing chemical in Indomie