The Presidents of the Russian Federation and the United Arab Emirates (the UAE), Vladimir Putin and Mohamed bin Zayed Al Nahyan, held telephonic talks on Thuesday, stated the official website of the Russian President, TV BRICS reported.