It is important to maintain Türkiye-Israel relations on a basis of respect for mutual understanding and interests, President Recep Tayyip Erdoğan told Israel's designated Prime Minister Benjamin Netanyahu in a phone call on Thursday.

Erdoğan told Netanyahu he was saddened by "events two days ago in the West Bank". Netanyahu offered his condolences for those who died in a bomb attack in Istanbul on Sunday, the Turkish Presidency said.

"The two leaders agreed to work together to create a new era in relations between Turkey and Israel," Netanyahu's Likud Party said in a statement, adding that they discussed how to strengthen economic and diplomatic ties.

Also, Israel and Türkiye agreed to a fresh start in ties Thursday, according to former Israeli Prime Minister Netanyahu’s office. Relations between the former allies became icy under Netanyahu’s term in office. He is now expected to return to power soon as the head of Israel’s most right-wing government ever.

Relations were already on the mend under outgoing Prime Minister Yair Lapid who met with Erdoğan in New York in September, the first meeting between the countries' leaders in 14 years.

But Erdoğan’s relations with Israel under Netanyahu were particularly frosty, especially over recurring wars against Gaza’s Hamas rulers and the 2010 Gaza flotilla raid by the Israeli military, also during Netanyahu’s rule.

Ankara had shown a willingness for warmer ties since Netanyahu was ousted after 12 consecutive years in power last year. Thursday’s statement signaled that the ties could continue to improve under Netanyahu.

Netanyahu’s office said they vowed to cooperate and start afresh in a phone call between the two leaders Thursday. Netanyahu is in the process of trying to form a government following national elections earlier this month.

"The two leaders agreed to work together to launch a new era in ties between Türkiye and Israel," according to a statement from Netanyahu’s office.

There was no immediate comment from Erdoğan’s office.

Over years of strained relations, Erdoğan has been an outspoken critic of Israeli policy toward the Palestinians. Israel, in turn, has objected to Türkiye’s embrace of Hamas.

The once-close regional allies withdrew their respective ambassadors in 2010, after Israeli forces stormed a Gaza-bound flotilla carrying humanitarian aid for Palestinians that broke an Israeli blockade. The incident resulted in the deaths of nine Turkish activists.

But following Israeli President Isaac Herzog’s state visit to Türkiye in March and other signs of a thaw, the two countries agreed to exchange ambassadors. They still share various strategic interests, including containing Iran.

The two countries mutually appointed ambassadors this year.