TEL AVIV (REUTERS) - Turkey on Thursday freed an Israeli couple who had been arrested for photographing President Tayyip Erdogan's residence in Istanbul and accused of spying, an allegation denied by Israel.

The couple's release spurred the first conversation between the countries' leaders in years.

Mordi and Natali Oknin were detained on Nov 9.

A Turk was also arrested on espionage charges, state-run news agency Anadolu said.

Their family said the pair, drivers for Israel's biggest bus company, had been on vacation.

The Oknins' case became a cause celebre in Israel, whose relations with Turkey have been strained as Erdogan has championed the Palestinian cause.

"Thank you to the entire nation of Israel. Thank you to everyone who helped and supported and got us freed," Natali Oknin told reporters after she and Mordi landed in Tel Aviv aboard a chartered private plane.

Turkish officials did not immediately comment.

Israeli Prime Minister Naftali Bennett later spoke with Erdogan - the first conversation between Turkish and Israeli leaders since 2013, according to Bennett's office - and thanked Erdogan for helping to resolve the affair.

"The prime minister said this is a solution to a humanitarian issue and noted favourably the communication between the countries, which functioned efficiently and discreetly in a time of crisis," Bennett's office said.

Israel sent a senior envoy to Turkey to seek the couple's release.

Matan Kahana, an Israeli Cabinet minister, said Turkish authorities had realised that the Oknins were innocent civilians. Israel gave Ankara nothing in return for the couple's release, he added.

"Let's hope that ties with Turkey will warm. I'm confident that, after days of such intensive contacts, connections were created that will naturally be of service to us in the future,"Kahana told Israel's Army Radio.