A Kreml ugyancsak megerősítette, hogy Törökország és Oroszország le akarja zárni a két ország között hét hónapja tartó "válságfejezetet".
Két nappal ezt megelőzően Erdogan az orosz elnökhöz intézett üzenetében bocsánatot kért annak az orosz pilótának a haláláért, akinek bombázó repülőgépét tavaly novemberben lőtte le a török légierő a szíriai határnál.
Az incidens komoly feszültséget okozott Törökország és Oroszország viszonyában.
Ankara szerint az orosz fél által kezdeményezett telefonbeszélgetés "nagyon produktívan és pozitívan" zajlott le.
A két elnök arról is megegyezett, hogy továbbra is kapcsolatban maradnak egymással, és kilátásba helyezték a személyes találkozót is.
Később a török elnökhöz közel álló források jelentették, hogy várhatóan a szeptemberben esedékes G20-csúcstalálkozó apropóján kerít sort Erdogan és Putyin a kétoldalú találkozóra Kínában.
Putyin azt mondta, felkéri kormányát, hogy újra vegyék fel a kétoldalú kereskedelmet Törökországgal.
A Kreml ugyancsak ígéretet tett a török idegenforgalmi szektor elleni szankciók feloldására.
A Kreml szerdai tájékoztatása szerint az orosz elnök a beszélgetés során sajnálatát fejezte ki az előző este, az isztambuli Atatürk repülőtéren történt, 41 halálos és 239 sebesült áldozatot követelő merényletek miatt.