Russian President Vladimir Putin on Saturday held a phone call with Kazakh President Kassym-Jomart Tokayev, according to the Kremlin.