Turkey's President Recep Tayyip Erdoğan held a telephone conversation with his Russian counterpart Vladimir Putin on Tuesday.