CAIRO, April 14 (Reuters) - An Israeli airstrike on a police vehicle in Gaza City on Tuesday killed at least four people, including a child, health officials in the territory said, in the latest violence overshadowing a U.S.-brokered ceasefire agreement.

Medics and witnesses said the attack at Nafaq Street in Gaza City set a police car ablaze and that residents and rescue workers rushed to search for possible casualties. It was unclear how many of the dead may have been policemen.

The Israeli military did not immediately respond to a request for comment.

President Donald Trump said Tuesday that US-Iran peace talks could resume this week, while Israel and Lebanon agreed to launch direct negotiations, signaling movement on two key fronts in efforts to ease the Middle East conflict.

The parallel diplomatic openings come even as violence persisted, underscoring both the fragility of the process and Washington's push to stabilize a region shaken by the over-six-week war.

GENEVA, April 14 (Reuters) - International humanitarian groups said on Tuesday they had sent emergency relief through overland routes to Iran, some of their first deliveries of aid since U.S.-Israeli strikes began in late February.

Aid workers say needs are high in the wake of six weeks of strikes, but stocks of emergency humanitarian supplies became stuck in Dubai warehouses as shipping and air routes were blocked by the expanding conflict.

At least three ships sailing from Iranian ports crossed the Hormuz Strait despite a US military blockade, but some vessels taking the route later turned back, maritime tracking data indicated Tuesday.

They were among at least seven Iran-linked vessels that passed through the strait after Washington's blockade came into effect at 1400 GMT on Monday, according to maritime data provider Kpler.

The latest developments in the Middle East war:

- Hezbollah fires on Israel -

Iran-backed militant group Hezbollah fired about 30 rockets into northern Israel early Wednesday, the Israeli military said, just hours after the start of Lebanese-Israeli talks in Washington.

Hezbollah said Tuesday that it had targeted 13 northern Israeli towns with rockets shortly after the talks began.

- Pakistan shuttle diplomacy -

By Joshua McElwee

ANNABA, Algeria, April 14 (Reuters) - Pope Leo paid homage to his spiritual roots on Tuesday, travelling to the ancient birthplace in Algeria of St. Augustine of Hippo, who inspired him to become a priest.

The first American pope has drawn the ire of U.S. President Donald Trump after sharply criticising the Iran war. In honouring Augustine, Leo was highlighting a personal connection to a major figure of the early Church who first proposed criteria to evaluate whether wars could be considered just.

By Alexander Cornwell and Laila Bassam

JERUSALEM/BEIRUT, April 14 (Reuters) - Israeli and Lebanese envoys will meet in Washington on Tuesday as Israel presses its war on Hezbollah, a diplomatic milestone overshadowed by conflicting agendas with Israel ruling out a ceasefire and demanding Beirut disarm the Iran-backed group.

PARIS, April 14 (Reuters) - Diplomatic meetings led by France and Britain this week to discuss a potential future multinational mission will be structured around a series of working groups, ranging from possible sanctions on Iran to cooperation with industry to ensure maritime transit, a person familiar with the matter said.

ROME, April 14 (Reuters) - Italy's government has decided to suspend the automatic renewal of a defence cooperation deal with Israel, Prime Minister Giorgia Meloni said on Tuesday, citing the conflicts in the Middle East.

Meloni's right-wing government has been one of Israel's closest allies in Europe, but in recent weeks it has criticised Israeli attacks on Lebanon. Those affected have included Italian troops serving there under a U.N. mandate.

DOHA, April 14 (Reuters) - There have been no discussions between Qatar and Iran over the payment of funds to stop Iranian attacks on Qatar and any suggestions that such discussions took place are untrue, the Qatari foreign ministry spokesperson said on Tuesday.

"There is a high level of coordination with Pakistan and the Unites States, our demands are being raised through these channels," Majed Al-Ansari said in a media briefing.

(Reporting by Andrew Mills; Editing by Alison Williams)