Designated Prime Minister Benjamin Netanyahu and Turkish President Recep Tayyip Erdogan spoke on the phone today, the first such conversation since 2013. A statement issued by Netanyahu’s office said the two leaders spoke for 12 minutes and agreed to establish a new era in relations between Jerusalem and Ankara. Associates of Netanyahu said he expressed his condolences to Erdogan for the killing of Turkish nationals in an Istanbul terror attack earlier this week. Erdogan expressed his condolences over the Israelis killed in a terror attack in the West Bank city of Ariel.

Erdogan congratulated Netanyahu on his win in the Nov. 1 elections. Erdogan had already sent Netanyahu a letter Nov. 10 reading, “I congratulate you on your victory in the elections and believe that the new government will continue cooperation between our countries in all areas, in a way that will bring peace and stability to our region.”

Bilateral ties between Israel and Turkey deteriorated since Erdogan took office, essentially over the Palestinian issue and Jerusalem. 2010 marked an especially low point when nine Turkish nationals were killed by Israeli fire on board of the Mavi Marmara flotilla to Gaza.

In 2013, Netanyahu spoke with Erdogan on the phone, apologizing for the Mavi Marmamra incident and the loss of lives. He also agreed that Israel would compensate the families of the victims. US President Barack Obama, on a visit to Israel, pressured Netanyahu to make the call, apparently in his presence. Still, despite Netanyahu’s apology, harsh statements from Erdogan continued, sometimes with antisemitic tones.