Turkish President Recep Tayyip Erdogan held phone talks with his Russian counterpart Vladimir Putin, TASS reported Monday.