MOSCOW (Sputnik) - Russian President Vladimir Putin held a telephone conversation with UAE President Mohamed bin Zayed Al Nahyan, the Kremlin said on Tuesday.