Israel apologized to Turkey on Friday for killing nine Turkish citizens in a 2010 naval raid on a Gaza-bound flotilla and both feuding U.S. allies agreed to normalize relations in a surprise breakthrough announced by U.S. President Barack Obama.
The rapprochement could help regional coordination to contain spillover from the Syrian civil war and ease Israel's diplomatic isolation in the Middle East as it faces challenges posed by Iran's nuclear program.
In a statement released by the White House only minutes before Obama ended a visit to Israel, the president said Prime Minister Benjamin Netanyahu and his Turkish counterpart Tayyip Erodgan had spoken by telephone.
"The United States deeply values our close partnerships with both Turkey and Israel, and we attach great importance to the restoration of positive relations between them in order to advance regional peace and security," Obama said.
The first conversation between the two leaders since 2011, when Netanyahu phoned to offer help after an earthquake struck Turkey, gave Obama a diplomatic triumph in a visit to Israel and the Palestinian Territories in which he offered no new plan to revive peace talks frozen for nearly three years.
The 30-minute call was made in a runway trailer at Tel Aviv airport, where Obama and Netanyahu huddled before the president boarded Air Force One for a flight to Jordan, U.S. officials said.
Israel bowed to a long-standing demand by Ankara, once a close strategic partner, to apologize formally for the deaths aboard the Turkish vessel Mavi Marmara, which was boarded by Israeli marines who intercepted a flotilla challenging Israel's naval blockade of the Palestinian-run Gaza Strip.
"Prime Minister Netanyahu expressed an apology to the Turkish people for any error that may have led to the loss of life, and agreed to complete the agreement for compensation," an official Israeli statement said.
Netanyahu and Erdogan "agreed to restore normalization between the two countries, including returning their ambassadors (to their posts)," the statement added.
A U.S. official said "Erdogan accepted the apology on behalf of Turkey."
Ankara expelled Israel's ambassador and froze military cooperation after a U.N. report into the Mavi Marmara incident, released in September 2011, largely exonerated the Jewish state.
Israel had previously balked at apologizing to the Turks, saying this would be tantamount to admitting moral culpability and would invite lawsuits against its troops.
Voicing until now only "regret" over the Mavi Marmara incident, Israel has offered to pay into what it called a "humanitarian fund" through which casualties and their relatives could be compensated.
A source in Netanyahu's office said opening a new chapter with Turkey "can be very, very important for the future, regarding what happens with Syria but not just what happens with Syria".
Before the diplomatic break, Israeli pilots trained in Turkish skies, exercises widely seen as improving their capability to carry out long-range missions such as possible strikes against Iran's nuclear facilities.
Additional reporting by Dan Williams, Crispian Balmer and Matt Spetalnick; Editing by Angus MacSwan