Russian President Vladimir Putin and his Turkish counterpart Recep Tayyip Erdogan held a phone call on Saturday over the latest situation in Russia, Russian media reported.