Russian President Vladimir Putin and Turkish leader Recep Tayyip Erdogan on Wednesday sought to heal ties in their first phone call since Ankara downed one of Moscow's jets in Syria last year.

A statement from the Turkish presidency said Erdogan and Putin "highlighted the importance of the normalization of bilateral relations between Turkey and Russia". The November incident froze relations between the two nations and saw Moscow slap sanctions on Ankara.

Putin also condemned the "heinous" attack at Istanbul's Ataturk airport on Monday that killed at least 41 people and offered condolences to the Turkish people, the statement said.

"Reiterating their commitment to reinvigorate bilateral relations and fight terrorism together, the two leaders agreed to remain in contact and meet in person," Erdogan's office said.

The phone call came after Erdogan on Monday sent a letter to Putin that Moscow said contained an apology.

The downing of the plane in November ruptured relations and saw Moscow impose a raft of sanctions, including an embargo on Turkish food products and a ban on charter flights and the sale of package tours to the country.

It also sparked a bitter war of words between the leaders with Putin calling it a "stab in the back" and demanding an apology from Erdogan.

Ankara has said Erdogan expressed his "regret" over the incident in Monday's letter to Putin and asked the family of the pilot who died to "excuse us", but has not explicitly confirmed he apologized for shooting down the plane.

Kremlin has described the letter as an "important step" but warned that "there is no need to think that in several days it will be possible to normalize everything".

(China Daily 06/30/2016 page12)