A Turkish ship carrying 11,000 tonnes of humanitarian aid for Gaza has arrived in the Israeli port of Ashdod.
It is the first such shipment since 2010, when 10 pro-Palestinian Turkish activists in a flotilla were killed in clashes with Israeli commandos.
The vessels were trying to breach Israel’s blockade of the Gaza Strip.
The incident caused a rift between the two countries, but they agreed to restore relations in a deal that was signed last week.
It has been unloaded at Ashdod and the aid donations will be transported overland through Israel to Gaza.
Speaking on Sunday, Israeli spokesperson Oren Rosenblatt said: “This is an immediate implementation of the agreement between Israel and Turkey.
The two countries will appoint ambassadors and restore diplomatic ties.
Turkey’s Prime Minister Binali Yildirim said Israel had also agreed to pay $20m (£15m) in compensation.
Israeli Prime Minister Benjamin Netanyahu said the agreement would help bring “stability” to the Middle East.
Correspondents say Israel and Turkey have strong diplomatic, strategic and economic reasons for healing the rift but are unlikely to rebuild the warmth their relationship held when they were key strategic partners.
Israel imposed a blockade on the Gaza Strip in 2006 after the Palestinian group Hamas, which runs the territory, abducted an Israeli soldier. The measures were tightened by Israel and Egypt in 2007 after Hamas ousted its rival Fatah and forcibly took control in Gaza after winning elections the year before.
Last week Secretary-General Ban Ki-moon called it “collective punishment for which there must be accountability”.